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?What is Artificial Intelligence ^ U 

A3jc- ^r- 1 'ti■ ^VI ^' 1-1 ■ tA ■ ^ _jA John McCarthy ^l*Jl 

i'the science and engineering of making intelligent machines" J k£'A\ CjV^i ^AiAj ^Jc. <jlj 

diVVI f-Lijl ^ ° Y.. t _ ij, .'1 ^ ^ 

i_sl^Vl (jjaaj (. 5 ^ ^ylijc-l (j£-a^ Aij^)3u ‘.''»■ Intelligence «.l£^lj 

.L_aj^>3tj]l 1^ l34j ‘CliVVi ij 'j Cliljljj^l liUiSj 4«.l£.i]l (jx C1 j 1.2^.J1 1. aV'-v /' ^Lill (jx 

*' ^ I_SJ^)XJ ^)^tj ^r-l 'll ■ ^V 1 L-SJ_)XJ ^jti" ■,'' Ijj) tj£ 

computational A^Luil^Vi ^jLajl] ^cal^iJLuil dilj^l a_ui1jj _ja AI ^r.i'ti■ i • 

.models 

C!j 3_^I (J- (J^ ^LuijVi ‘ ■ " cJ*-^ ^ A_uj|jJ jik AI ^ r. 1 ' 1-1 ■ ^V1 (:.l£^l • 

jA, J^l J diji. iintelligent agents <iX<oJl ^lj.i ja AI <il£a]l • 

.Ail.lAl A.^1^ (j-o Vljisl 

: Definitions dli^ 

Qk>3u ^ ^jila dli^ ^j.«^ ^ La^j 4 ajjxla 4dli^ Al Artificiai inteiiigence (Ai) ^UkydVI ^li^l 


:textbooks 4 _ii^l 


(_l.oi£ 4(jj^ ciiyi...j£aLj ^cJ*^ 7 .-" ^a| 

^ C-- 1 'u ^ ijla 4(_Jxa]lj (. 5 ^^ ^ t-.T/.VI aHajI" 

"... Jjl 

The exciting new effort to make computers think .. 

machines with minds, in the fuii and iiterai sense' 

(Haugeiand, 1985). 'The automation of activities that we 

associate with human thinking, activities such as 

decision-making, probiem soiving, iearning ' (Bellman, 
1978) 

^aLij]l A.^a]l AjojIjIi (b) 

dljayi (j£.AA]l AjojIjJ! t "a ,/. .r,^V' 

'The study of mental faculties through the use of 

computational models' (Charniak and McDermott, 
1985). 'The study of the computations that make 
it possible to perceive, reason, and act' (Winston, 
1992) 

LoAjc. a da ^ _ '\Ut, 3 ^-ij cjy 1 (ja ja" (C) 

(jdoj f.Lij.ji Jxaij t (_1*^ Ajid Ajojija ja !' 4 'dljajyi 

'The art of creating machines that perform functions 

that require intelligence when performed by people' 

(Kurzweil, 1990), 

'The study of how to make computers do things at 

which, at the moment, people are better' 

(Rich and Knight, 1991) 

djiKtill -lAl.N. ^Ajojlja Ja^ jAt' (d) 

^jlc. ^pa jA" 4"A_ljljaI^ dlLiLaC. (Jdju ^ 
^AS\i , till A i.ft iLj 

'A field of study that seeks to explain and 

emulate intelligent behavior in terms of 

computational processes' (Schalkoff, 1990) 

'The branch of computer science that is 

concerned with the automation of intelligent 

behavior' (Luger and Stubblefield, 1993) 
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(fills'i CjILjxIII 4.wijj^ 

: JLuiSfl tiliijjLill . \ 

Cljlij^)3ij (^)j(^) CjUjjjij]! lillj ' -"'jj irGSSOniriQ AaLtLo Cljlij^)3ij 

.behavior liljUb J£\ 


(b) djUj^l lillj Uj^ ihuman performance o-bixu i_>ojaj (a) j (c) cjU£>«:i]l 

.rationality ^jas-alL <al£al] (d) j 

■ 4 .'j\i ,'\' rational 

intelligence fl—Sill 


.mental processes diLAautJl aj^\u^ ‘IjiLuil La£ 

ISjLu alj^)JLjc.l jl aJVI I 4 J dlxla jlj ojIc. (jlioiiVl J_ 5 ^l 4 q\-'A .'ll AjiA^l dlULaatll (JlSjiV aILoI La^ 


(JjLoJI Ja. Solving problems 

^ Classification 

Induction 

(^1^1) cjUI^I aUj building analogies 

^ iiHi language processing 

aJLoIj 4.a^)x.ii]i 


Creativity 

iaLuS/l cJiLasi pattern recognition 
Learning 
Deduction 

aLJ^\ ^ Optimization 

knowledge and many more. 


iAjU) intelligent Behavior 


Perceiving one’s environment. 


aj^ 


Learning and understanding from experience. 
Knowledge applying successfully in new situations. 
Communicating with others, and more like. 

Acting in complex environments. 

Reasoning to solve problems and discover hidden 
knowledge. 

Thinking abstractly, using analogies. 

Creativity, Ingenuity, Expressive-ness, Curiosity. 


0 ^ ~g°'b 

dlVL^ (jjflaj 

UiP-V' 

e.Vq» a\I ^ cJjiill 

**.'ll Ai^^x.^]! l-sLuu£Ij (JjLuia]I 

- - - (Jj‘ ijjixli]! iAc-ljJl 


:Understanding Al ^Uk^aVI ^ 


IA^l!l]| C1 j'^Luu]I AjI^I I_ s^)xj t ^ '.yj ^r-l 'Ll. ^Vl i^Xa Aijjt.xi 


?stored 4Ai>kjj represented knowledge 

learned a-aLuj intelligent behavior ^':A\ lAjlA) ^ i_a^ 
?priorities jj.% emotions ^UJlj motives jaUJl Jio ^Luj] jjiajj i_a^ 

? symbols j^j sensory signals djljUVl Jj^ 
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plsn rG3son t-jliuil 

S* j'Q-'. ,'/'\' 


belief illusion ^jjll JLo S^LuijVl phenomena ^Ijjl <al£^l mechanisms cM\ 

?love kindness L-aisodlj dreams ^Ij fear LjjiJlj hope 

:Hard or Strong Al ulyall jl ^UkuaVI f 

replicate ^LuijVi ul *"j ^t~-''ti■ $.1^1 ^r.i'l-i■ i (^Ic- 

lKj (iiiajj .'-o'-oj human intelligence 

(jx Lo UJ^iS AjaliJl ‘ (JLaC-Vl (j-o ijtiaj (Jjjiajj ijjLuijVl JLaC-l jti-jl (.s^ yjls UJ^ 

3^j*-a cjljja CjVI <ilii (^1 J <al£^l .self-consciousness CjI^IL jjxJS) 

cjUjIIII ijc. ^ V intellectual ability 
:Soft or Weak Al jI ^jJI ^Uk^VI flSiil 

111 'n.,'V ji 'j» .> i^Lui .0 jt^l jl “Luilj.!] software diLia-ojJl L_ajaiJl ^r,i'U. i 

.human cognitive j^LuijVl «_sj*:i]l cjljja V .ia 

.Deep Blue ^ : JliLa 

i^LuiiVI i—s^>*ii]l diljja (jx iSelf—awareness dilillj V L_ajaiJl ^r-i 'U.^vi 

A (JjLuM 


:Cognitive Science Lijull ^jk- 

^..'■' ‘ i mind (_]axJI (_]>&£. ^' aUxHa]! cijlj^)iaj]i *_sLuj^Huilj 

U^lj V >AjLA\ J djjOi. «_a^ idjoij U i_>au] 4:13 ^li icomputational models 

.intelligent manner l4*j J t.^ 

4*4s *■. 4"^ (J^■"j (_4*j Chess programs ^‘^ti.'^'ii ii^Uj JULo 

- ^ bi ■" 11 
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Goals of Al 

-' ^ I_sl^l Ij] ^ I-it" 4 oV'-v /'ll ^r-l 'll. ^V1 Clllij^)XJ ^1 


1. Systems that think like humans. 

. ^LaijV i ^ 

2. Systems that think rationally. 

.(_^24ac. ^aiaj .\ 

3 . Systems that act like humans . 

. ^LuijV i . T 

4. Systems that act rationally. 

. cJ^axj . £ 


:^1j]1 (JjA^l (._ Uii^ oJj^_5-a 4iLui]l L_al^Vi ^j4-s JSjijj 



Human-like 

Rationally 


(^Lu4VI (Jla 

Uplift 

Think 

(1) Cognitive science Approach 

(2) Laws of thought Approach 

j.<a-.'l 

L-S>*4]1 4 ^ ' x. 

JJ^aill (jjjljS 4 '-V ^ '.n 

Act 

(3) Turing Test Approach 

(4) Rational agent Approach 

Jxall 


Jjlxatll ^ 


:<Uaa^La 

•(^) J (^) g ' ^rJ'tU. ^V\ JLac.) 

:General Al Goal ^UkydVI 

.1.11*4 li.lA cJlj:! f.l£^l jlj^ 

.<3jx4i1] 4q^^.'11 .\ 

.action J*i]lj perception lilljjVl (j^ intelligent connection JL^l cUc. .r 

'u-j‘^^jj■ .'1 llj t^jjjlaJl ^LuiiVlj ij_^LuijVl j_^LuijVl JL^VyJc-tai]! (jjxjiaj .£ 

:Engineering based Al Goal ^Uk^Vl f li^l Lil.uti ^ Siiuauill ^. 14^1 

^ i intelligent machine k£'A\ dlVVl dllaulaJj 441 ]! ^ 11 1 ^ ^»-mJ 

.system building ^1 <iLij ^Jc. j^jill 
.Science based Al Goal ^UkyaVI fl^^l i-a\^\ xuxaII ^jkll 
lAjLA) ^ (^1 vocabulary 3^ Cibjiaj mechanisms cilJlj concepts ^ILa jjjki ^^l ^1 liA 
.intelligent behavior lAjLA) ^ ^Jc. j^jill ^ 1 biological intelligent behavior ^^1 


www.myreaders.info/html/artificial_intelligence.html ^ "ILi Jl ilitj .^.-- I'.u.^v i ^ jj ji.Axi 




















99 - 


Al Approaches 

^ icomputational model t-sloA^ A U. ,''j' L-S^)XJ l^LuJ (.5^^ i 

.l^ic- c^'^l ^Uklll «.ljl 

iCognitive science : Think human-like Jla jAiill iLijuIl ^jk- 4a&4la 

lg.».<i (jj^ diVVI (jl iComputers think oj^Lo ‘. 'j■ ^^ 4>t^s -lAiau 

Lkiajl il^O ia^ ^ C ^ 1» xillj jl ^ 1» xillj i 

Aaful liljLoi j_5Jj '■ “ Y" CsAS (.5^ (Jj. Jl Au^ ifeasoning process jAuiUl AaLc. (_^1 
t jAuinJl AaL& jjsj ^^1 cjl^JaiJl VuAAa ^Ijjl (^1 Lubj] Jj thuman-like behavior (jLujVb 

. g .all ci^l Cy^ LjtxujVl 1 ^ » f'Ji (_ 5^1 f'ljjl-i-v" AjLuui 

:Laws of Thought : Think Rationally ^jjxaj jAiUI :j;^l (Y 

A.^_j^l A_uiljj t4j'i..'''-vVi ^jLajJl ‘'A"'-■'' (jx mental faculties ajja^I CjIj^I a_ui1j^ 

.act JxiJlj reason ja^\j perceive lilljjVl (a^I!) ^jlxuJl ^ ^1 

provably correct ^Jc. U^ab; ca^aW inference mechanisms cijIJ] ^Jc. aj^l^I ooa j£jj 

. JJLwil] optimal solution ^^llaJl ^^Ij 

lybaJl 

jl "(jls Jaljkwj Jaljiuj .Q^li J£" 

“Socrates is a man. All men are mortal. Therefore Socrates is mortal.” 

. JV .^LLaji dii^ L)^!j irules logical a .^Ij2 (3^j t ~1 b''< jj.,'a"ll dllAaC. t lilJjj 

■ Ul ,'Vlj Ja^ (JjLuiaJI (_J^ V AjI 03^ AJ£.u1aJIj 

Turing Test : Act Human-like (Jl« JxaJI jUiil (r 

Aji^ AjjIjJ i_g\ ijjLuiiVl AjaxuljJ IAjI^I die. «.l£d]l t ^ ilU" L_SjUaj _>?JJ j_5jJl dlVVl s-Luiil (jS ®.AA 

dlSjJi (J ■ .^^1 (J^ ■"J ^LuiiVl ^.L^Vl ‘ ■ 4 r-l '■ ^ 


j_^Jc. jSjP V A^^jlxiJl A^-^ ^ '.nlU i ^lj«Jl L-^la-aJl (Jj^'(Jj^ j^jxlLaJl (j_5^d]l ii3_jliaJl j_5Jc. V ‘ (.5^ 

.(jLuiiVl i^AC- 0jlliJ A^Luui 0jljj j_^Jc. (Jj. 11 j^JP cJj 40jtliJl j_^Jc. (Jj. 11 4 jaj^v 

iTuring Test ^jjj^ jUii.1 Jlii- 

.interrogator tjj^iuixJl JjVl ^ • 

j)jl^ cl)^ tteletype AijjAiyc-aljitJj • 

.(jLuiiVl ciij.1^ jl Ia/iI aJVI 

.aJI ba^lj (jLuiil (jjj3^>iJl ^1 dJd^ ‘ ■'J'^''“'."ll cJjl-aJ • 

^jaj (jl Udajl (j^A .T'll ijjLuiil 1^1 aJji^j iAcdij (jl t ^' j.v". .'.nil j_gJc. U:?^ aJVI JjtaJ • 

. (jLwLiV 1 Ajl (*j^^^ILuiaJ1 

.J_^d (jjl£ aJVI (jl 0llLuil A'il. -Sj .'."11 ^Idk ^ Ijl ^V1 jliiaj • 

.human like (jLuiiVl uj^ ^Jaj ^ ^bj^Vl (j^ p- ap^I^j 
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Rational Agent : Act Rationally Jxill (i 

AH/IIjI <1Luui diLiLuti] <jL^ (JS.U1J c!2^^Lai]l (Jjl^ 

.automation of intelligence 

* 3^^ LJ.3^ ^ Ij^ .Ujli lU*JI imperfect reasoning ^l£ olj^ 

Al Techniques 

- L eV^-vA \ ^ (SJ.^xILq dlLli^J ^^-1 SjJ^ubQ ^ 

.4q\'i'v a\\ ^U.>ia]I (> iSijjtJl reason manipulate S^U^j represent cjI^I ^ 

"l^j" J^ ^U^l l4i^ (.5^) 1-itj‘V'ti . ^ 
Techniques that make system to behave as Intelligent' 
Biology-inspired Al techniques ^ ^1 dji^i .r 

:Techniques that make system to behave as Intelligent i^jLo cjI^I (>j 


Describe and match 


Goal reduction 


Constraint satisfaction 


Tree Searching 


Generate and test 


Rule based systems 



:Biology-inspired Al techniques ^ 




CjUjaill (jxj 


Neural Networks 
Genetic Algorithms 
Reinforcement learning 


** J. ‘ 

j^l ^:I*:i]l 


;"l^j" djlui 

Describe and Match ^Uxallj (-L^ajll 4^ . ^ 

i^Luii^Vi _jA (jx (.5^ Aiflajj iLoj^ic. Ajjaill 

^Uaj ^AiiiaUj (Jliijl ^Uaj ^ dlVl^l (j-o A£-j-aa^ (JlaliVl (Jf' 

(jxj 4j_^ljiaA^VI JjLuui (_J^ 4 dlVl^i ^jxi-s 'IJ ’1^"' 4j.ia-a]l ^laJl Jlaljl 

Lo^ te Vg.xi jl dlVl^ (j-o (jj^ j_5^l JjLuuJl A^l£-ol 4'Vo"\l Mj:P 

,4^LuJi 

.system’s behavior liljU lA^j ja :Model ^jj^ull 
4r.j.'-^ (States diVl^i 4r.j.'-v .1 ' Finite state model * \j 

(JU-jV! djjUj ^UJl ^UJl aUac-l^ (^444 relations ^^jis ‘input events JU.j^ djjljaJl 

A^ldll A^l^l .^.1^ ,'•' 
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:Computation model 

Sjjjx dL^LkXoj (j-o (j-0 ^ ‘'-J ■"•> ■" SJl^l ^jjxj (jSj (_543^ 

.3J\j]l 3JUJ1 ^J\ ^UJl djVUJlj Slkiall j^j]l Jjjaj U^a^j itransition function JliUjl SJIjj 

: Representation of computational system 

A K ■‘T'/'iij ilgiuiaj (j^-oj (. 5 ^^ itransition rules (JlaiiVi aJL^J (J.auijj 

.A^jjlLall JlaliVl ^lj3 (jc. CLiiJl 

:Transition relation JliuVI 


JliijVl jL^j lula i S' S ^ AJiu ^Lkill a£j^ ,{S, S') CjVUJI 6- 2;jj '^j 

.S => S’ 

:State-transition system ^bJI Jliul 

L£ tone successor o^-lj ^ '-'a jisVl ^Jc■ cjVUJI c^\<> Ijj tdeterministic Ioa (jj^ 

.Oi-lj t -.lA ji£] jaVl ^ soi-lj]! ^UJl cujlS Ij] non-deterministic Ioa (jj£j 

Ui Towers of Hanoi puzzle (^jjU ^ JliiJl ikb cijVUJI oVliijVl ^Jc■ Jll<£j 

Puzzle of Towers of Hanoi with only 2 disks hik ^I;jI h»l :Jlla 

:l_s.i^1j a^IjlLVI ^ ^ aJIj]! ^Lui*]l 


Initial state Goal state 

, 4 . I I , I I A 

•j^' <^] (j>o toj^]! * 

■ ti ■ ,^~'' a >jjA ~ >A''' ■ ,'j ti ■ .'^V1 Juj]| • 

. ‘"''jt-iAil ci^tj ^ '°y" AjxIII ^ :‘ 

dj c^_jjtA ^IjjI Ajad Aidia-a]! (JlaHiVl dlVl^ ^Jxi-s La^ 

:Ja^ 
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lt 2 ] 11 [] 

A I 1 

Z \ 

i 2 i [11 11 I X I ■«-►XJLX ra 11 PI 



I 1 1 II 111 PI II PI ni I 1 X 


/ \ X \ 

I I i. - -> -X I -► X X I ■<- > -1 X I 

II II ii 2 i iii II PI m PI II II ii. 2 i II 

Towers of Hanoi puzzle 

\\ (j-o AiiailuiLa ShortOSt SolutiOn JjlaJl 

. IjLjj -I'" (JiuiV 


:Goal Reduction LixfSI .T 


(_]aL<u£ ^ ^ 2 ~-' ‘i^ knowledQO aW 

^ Vxj ViloiA) cjWlj^l (jXajc. i^UJl JrA^' !>• logic-basGcl representations ^Jc. 

iJjlLiij La£ 11 ^ ^__)XajC- 

(Sub~9oals ajc^ jI ^^^3^ ^ ij- (. j 'Vo-Xi diL^^ac. xjiij ^ 

. IjuLa ^ u^l L_SX^1 (jl (Jjkj lJj-^‘ C5^ (.5^^ L_sIxaV i 

jl (j^) (jJLai^l (jx (JS a^A t-'ljUx ^jaXsjJ 

aXA (jl (_ 5 ^ iAND^OR AjalaXall ^ lXW 

Goal levels iJxfSI cjUjIum 

^ 4 ■ >.qX •'/' L-sIoaI (_gjlm..a]l 4 , >.qX l_s1xaV1j cI^-v X'\1 j Ia1j1ui 4 ^ ^tc- *—sIxaI (_gjli.ii.4]l ^Ic- L-slXA^i 

l—slXAj/i (j-o L-sIxaI (_5 l Ia1j!Lui4 

Arcs o-ljaVl jlLjkiJl 

(j^j^X" (JjLal] iXUjj (4.jajia]l node 4jakl]l u LXX^ ((JiujjU C1 i1jj4ui 4]I (j4 4^j^ tijl-i-v 


.(_gjlm.4]l ijXaikXa L_sXA (_jJl (_5jlui4]l (_5Jtc- i—SX^I 

node MiaijII 

.action goals '^ (j£.A4]l l-sIxaVI (JLoj j_ 5 ^I ■I'" (Jiul oxxa-all aj£^ 1 i_slxAj/l 

L_slxAj/ij l-sIxaVI (j^ dilajljdl (JaLoj (J^l (j4 AND~OR tree/graph (jl/j) ■i'" 

.^lj]l (JliLall La£ i 4 .£j!LuuJl Ajc^l L_slxAj/l j Ajfc^l L_slxAj/lj iAjCjall 
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Goal Reduction 

(jjaill iJLall (JLkjl/t-jjxuS i^iLoj]! iJiLo facts (jjliaJl (jx ^■" ‘j /j^ JliLo La^ 

(."uinlj (_5-^ Sd/iux^ jA^i s.1^ ' C(^1.... A^..^i!lA]l 

-^i-^ ^ AJLuiaII j .LaLoj 


SU&iU I* "i fl'it' SjUj 

improve enjoyment of life 


AA.uaI]lj 

Provide for old age 


JUII jUJ) 
Save money 






Go on strike 


Improve standard 
of living 

eUaJt SjUJ Work less hard 

Earn more money 

^HT^I sJbJ 

Improve productivity 
AND-OR tree/graph structure 



.^Luill ^ ^ dibl^Vi (J ■ ^ IaI 

:^UII (_L^ ^Luill 

lAjcjall L_sl^Vij L_sl^Vi (j^ • 

l^ja lioA jLaj (^All “earning more money” i_sa^ sub-goal lJoa “going on strike” AJl-Jl (jl 
“improving enjoyment of i_ia^ l^ja lioA IAa JIoj Ui i“improving standard of living ” «_sa^ 

.life” 


:Alternative ways of trying to solve a goal i_sa^l jjoau • 

“earn JUll ^Jc. ^jjL “increasing productivity” AJUJl j “going on strike” 5JUJ1 (jl 

A^b lA^j....more money” 

:Conjoint sub-goals A^jUbl J AJa4>Jl i-sIoaVi • 

i“earn more money” J£\ JU J ia^ t “provide for old age” ^yJ) ;> 

.“save money” JUll J Ujlj 

JaJL^ iAjSjia]! Jaliill AajjVI dlbl^VI *- '° y" Ujl . 1 ^ (JliLall (j-oj 

I (_J£.ui]Ij 'g ^-j)‘ J i j/J' dllialjL^Vb 

?fiL^b ^ ; AJLuu i II 

;<jaIaiA Ac-bi^S Jiul (j-o AjIaVI 

: Aiill i_J_jL-“b ji ^A^bjVi ji cJ-aabb t-jl' b'^'" ) ) ( ) 
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Cjlijlj jl lilLaC. 0^1^ jl (jc. ‘■^Ij t^UaJ (jl ioUiJlj ^^Lull 

' ( ‘'JC •" cJ-aC. - 5 ^ ‘ t _ wj 1 ^ 

jj^aoll Aiojl ‘u'*-' IjLiiaS (j-a AjjJaslli o^Uall SjjLall yUiVi ^-a 

^r-1 'll. ^V1 (JjLuwi (jl V 1-1}3*J j_^jj]lj ^ ■ -a'll i_Ajl^l Lai i(jLaij^ (^jLa]l 

.^jVl AjA^aall (JjLuwi i—lltl (J^ .laiJ VI i(^l^l J‘ ^’»11 

Constraint Satisfaction Techniques Lijil lajJi 

SJLoixi ^1^1 iLliLa dlljjiLa JLLk <jaIaLa SJLlc- _jA COnStfaint iaj^l jl .1^1 

i_s3ja] 1 LLS"^ dlljjl^l iajjp iajjjuilli .^1^1^ A^LtLa iajjjui]! (j-a (jjulaj ^l ^iLaJ ‘V)Jg '''' 

- ^ ■"jl“' <iHj«Jl (JL"1 4(jjl£ (_^1 1 - a^^ jl 

:Constraint satisfaction Liaj]l JajjSi jl 

'■'jja" ^ (_J^1 idlljJxILal] ^j^aaoua]! iajjjui]! ' (iajj^yjj^l (j>a ^ cJ^ ^ (_5^ 

.Jj^l iSdtisfSCtiOn Lja^l C!jljJxlLa]l 

iConstraint Satisfaction Problem (CSP) and its solution l^j Uiajll 

^jj-Q ^CSP^ Lja^l - 2 aja!u <5LubQ • 

.X = {Xi , . . . , Xn } ^^1 ^ ■" (dlljJxlLa]! f 

. Xj^)JxlLa]l L^Lklj (jl (j^>aJ (^^Lll 4 1/'"^ /'ll ^jall Dj <j^LLa]l ■"H ‘ (jl L ill ^ 

,^Q1 != LLLa (Cll3_^l (j-aSj Jajj.uil] dlljJxlLa]! A^jUax ^ f 

(j£-a^ i(JS i_JajljJ jl (3jUaij (_^1 dlljjilLa]! ^jxi-s ^l JAa^l (jUaill (j-a ^a^l (j^ ial^l£ CSP ^U.ii<a]l • 

= uj^ u' 

■ Li'. >.11 \ aj,laj (jl (jjJ i(J_jjLa ^Ij (J^ J 
.^jjLaj AjjJojm (JjiaJl J 

.(COP) Constraint Optimization Problem Jllall ia^l 4.i^l J-Jl jl J^l t 
djUJ jLa cjVL?-aj ^^Uka^Vl <al£L]l iCoostraiot satisfaction Ljajll JajjJ, ^jVa"! ‘"'laj^Li" .l^jJ 
^^luLa.Vl (jl-iixillj Symbolic Computing a^jII ^jaJlj Programming Languages ^jJl 

. Computational Logic 
N-Queens puzzie (j-c:jl£lAll <ial Jlla 

J.1^ V (jl _jA_ 5 Lia^l iajjui (ja^" ' Ig» a>ij ^ 4N*N IajLijI ^ jL.T' dll^Lall (jx N ^ J.iC. 

.(_JjLa (J^jl Jj^aatll jl i_°- (_yiSj (jLljliLa (jlj^La (jjS Ladic- liUj U-J^iS ‘'Uiijll l 5J^^ A^La ^_g\ A^La 

aILouJI A^daaj (_J^1 (jx I(_]^l 

.(_£^)^V1 (jc- *_aL'^- ^ Jj^aC. A^La (J£ (jl (__)^ajjaj] • 

a. ^11 ^ A^Lail ^j-a ^-a (i ^a^ Jj-aatll A^LalL Ri (i = 1 tO N) allljjilLa]! iaJ^ • 
.AdaLuli^l tA.l3U jjLi'Ij i Rj j Ri ^Lall jjx UtW j Y"" iajji (_3'Ll'Ij • 
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8 - Queens puzzle ^ : Jlla 

t L a'-'-v /' dll^Lall (jl (JjiaJl iN = 8 isljjl 

1-^1^ o^jiaLiLa]! JjlaJl t _ '1 ■^ 1 j lixi3 _j]j jl Ajt^l (_ySju iLaS _j] U" to^)ialiLa (J_ji^ 

.aljjl (jUiajj*^ ' (jji^ ia^j ^ \ Ajaill (jl 




Unique solution 1 Unique solution 2 

jLojIl (lil^lall AjxU ■» 


Map Coloring C)^j^ : 

dll^Lai-a]! cdllj ^Luball ^Qfaph ^ 

u' ^ iaj^l ' i^ialaj^ 

:JaJI 


lAjajjiJl (jJjij ^Lui<o ^ilxin (jl J^l (jx 

. ^(jl^Vl A r-j /'■V ^1 (jj^ dlljJxILa]! (^l-^ ^ ^jiH-aj AjaJ^)^l ^A^Lum^ A l-iO' (_]£ Ajannj * 

* (j.f'l-‘°‘' (jlj^iLuU (jjjJxILa (^1 (^Luij Jajjui * 

:Four Color Theorem 4 jujV1 o'j^^' 


j_jj]l 4 (^ial-j-ail (jj^ 


tJa^ AoV'-v /' (jl_j]l Aji^l (jl AjaJ^ f^\ ^Ajl Aj^jlaill o^A i^yajl 

■ 4 ol-'-v /' (jl_j]lj AJjLo 4 A.Sj!Luui ^Ic. 



jjl^iVl 
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Tree Searching aj^ 4^ .i 


UJxoUx ^Lum A^LuiaII cJ^ 11” '-V ■" ** jVo''' l^jLu^jJ (Jjl.mA]l 

11 '■ ,'1 '/'ll jLuiaII i<Lal£ (j-0 tJliaJl ^a.i.iiJj tSJLuixJl aJI ^».mU i_S.l^l (_3^:^ 


.exhaustive search diaJL 

Tree search strategies aj^ c:jl^j;lwl 
Depth-first search Vjl 

(jx <iaaj (J£ jLui.0 (jx JiiaSl _jA i(J>ol£ path jLuixi i_g\ jjl (__)^ajjaj Liiajl 

Ia.13ij .i 2 kjj dead end aj^ ^Jaki ^1 jl tJaJl .il^j ^Lo5iU a^ (jluM ^jkj 

jjjj ^ UJ^ ^Jaaj (—Jjkl ^1 \' ^ "'U ^ ‘Aj^ ^Jaaj ^1 aJI^ t^-S iallj 

.AJjI^ jU.11a]I liUj J.'"'^ 'J i.l3U A^ 

(jxlj!La]l ^ o'A. \l ^jLiilla i d^uatA^lj (jxljfLa]! LaA UJ^ u' jLoj backtrack a^Uc 

^Jc■^) jLaJl (_>>£& lAj^ Uojc. ^f.^^ J£ ^ aJ uAj :Chronological backtracking 
^ !ili :Dependency directed backtracking U node AJakill ^1 

.Ajj^l d.iU*J (iaks t _ ' 1 ^ ■ .''VI dlljUi (jc. Vj 

kj'i ■ ,'^ciiljljk]l ( 3 Aiaj Aj^ iHiii ciimbing (Jilll ^jlri.iu 

.Aj^ AJakj Aiilil fu J^^') jL^' quantitative decision 

Jalkiil JiU. (> JiJl (jc. diaLj]! LabJ^ :Breadth-first search Vji u^jadU 

cliLijILuia]! ^ CiaJlj jIjaLuiVI cJ^ ij.ia..a ^ nodos 
i^jiuu^ (AkjLuJI ^^^ksVi Aja^ A;ia.^lj!LujVi akA iBeaiTi search 

dlaJl (j-0 V.AJ 4(_iaJl Jl Vl-ai^l J£V1 ialii]! i^llj 4(_gj!Lui« J£ iaks jtiij 1 ^ 1 i^lOVOl by lOVOl 

. Igjx Ajaaj (_g\ 

Vl.'al^l J£V1 Ajaklll Jaks ^yHjoU '^ 1 ^_^£-Ijljui]I Clla.^1 Akj^)ia Aj.mU iBeSt—firSt SearCh ^jl J^SVl Ca&^l 


• iJyliMi JS (j -0 


Generate and Test (GT) jaiilj o^jjal 4^ .0 

Aj£>aA]l ^>J 1 A .'Ia" 'Asj^^iaJ ‘ f' ^CSPS^ laia^l Jaja^ aJLuixi A..ii.laJluiA]l ujlc-l 

(jjj .aJLuiaII lilli] Clljl jl ilj_j^_jx (jl (j-®-'^^ Liia^l Jajji aJLuixi (_J^ .Jabujj/l 

.liUk (Jail JJa <—ikj Cjkj lAikl jA 1 ^ ;j<-- 

Generate-and-test method j^lj-^-Jajjsl 4ija 

(jjj iUia^l iajii (j°*^" (jl ^ la xi i (JaJl IkA (jl£ Ikl La ^ (j^J ‘lJ^I ^IJl J AjJ^jIall akA (j-a^ 

. l^liikl ^ A ■ :-^"a.'ll (Jjl^l JjJ a^Jujlj 

The algorithm is 

^Generate labels 
iTest satisfaction 
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.hypotheses cjLjaljjal^ 1:£aA\ Jji^Jl (Generator jJjj • 

(JaJl (jx .l^lj (J£ (jx (JjlaJl t*llj jliikl • 

^ (_pa^ idiljjiiLallj lilak <iai^ uj^ iNot vory efficient o«.li^l aJlIIj (."uhjI (^ 

. jLukV 1 

. lil] j ^JjC- (Jiluui (J^ dllialjL^I ^ u' ‘ dlVl^i CjLialjjaVi (^ 

.backtracking approach ,*^1 Jio ^sJJ\ (jjki Jl a^I ooa (T 

■ Sr-j.'-v .'ll ■" Ai^>*.xi (jjAj tj 11.^1 i»\l (jx Aq\)i XI ^t~-j-n-v -n ^j 3 ^Luixi :Ajjaj]l a^A (Jl!La£j 

Rule-Based Systems (RBSs) 0 :u!jlll aj&li ^ 4^ .1 

; Rule—Based a.^l3 

:^U]=u.^Vl cjl^ ^Ij Rule-based systems 

. IF <condition> THEN <action>: Jlill ;> ^Ija - 
.“and/or” trees (jl/j) (jSj cJ^-^ SjIc- ~ 

.rule is triggered {S^^) ^ ^ 4 aa-v~'.' Jajj.ui (J£ Ladic- — 

RBS Components ^ 

a.lc.13 ^Ukj djljj£x (J^ ■'^'" 

. Interpreter Rule Base (j^ljall soc-lij Working Memory aJc-UII J a^LuJI 


Change 


Interpreter 


Conditions ^ 



Working 

Memory 


Rules 


Rule 

Base 


RBS Components 


RBS components - Description ^ cjUjLa 

Working Memory (WM) (>jdl aj£|j 

- ■ ^\1' JSjij (jx AiLuui jl .IaLuia]! ^1*11 (jc. (.5^ Oij^ ojSlj 

< object, attribute, values >. 
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.“The color of the car is red” < car, color, red > : Jllo 

US .problem-solving session JjLuuJI cijLuk (j:. lUjUJl Ljaji 

, .Ic- Ijill 4 l-ii ' 

Rule Base (RB) ajc^li 

s.lc-l3j ((JjLuia]! (JS .V'j 1 ^ (JS Cy^ 4 ^ (.5^ 

(j-“ Vj ■" Ll4.i*4 jsJJ XoJ3«Ul SijJtUI 

JF <condition> THEN <action> JSUll ;> Rule syntax 
IF <(temperature, over, 20> THEN <add (ocean, swimable, yes)> 

. ( 32 aJ ^Ajc- ^ J (J.utJI Ujliax 

:(_gA 0.1c. li (_Pc. (3flaj (_p]l 4 

“Add” fact(s) to WM Ja»J1 

“Remove” fact(s) from WM lU»J 1 ojSlj (jjlU. «_sU. 

“Modify” fact(s) in WM J.«dl (JjIU. Jja*j 

Interpreter juiial) 

jl^l 4 U■ ,'lj' 4i2ajj RB o.ic.la (jx bjjla jIiUj o.ic.la ^ jj-.'a"''' 4Vo"■,'.n\l 4^1 j^| aJVI 

:4.^1jSj 4.aU JS.U1 (Jii-uG 

.4j\xi»\l ojSl^l (^jUaju ‘Rstrieval ^ 

■ i-'i ■ >.oi n'l ji dibljiiiiaV 1 i_jjdUjj (Jja_uijj :Refinement — \ 

cAJflaJ ^ (jxj ^4 ■ W'.n\l jj^ljall 4xij-aa-a ^ i" \\ lExeCUtiOn .liajj]! — r 


:Biology-inspired Al techniques ^ (r 

Neural Networks (NN) A^u^yaxSI cjlSfuiIl 

4.SJ^)ia 4j»j'l-i\l 4j'. 4 ^U..ii (4.£LiiVi 4 t-,■ ,'lji ^ Va»" 4 jr.l 'l-i■ 1 4j'. 

^ 7-"^ ji ^ljL.ui .l^lj 11 ' ■ .'iV 1 JaLoji ‘ S^)xS]i 4 'j»dlljjSjp 

."neurons" diljjj^l (^^^ uljj^ jAs 4 S'."'i 4 CiiU^)i-a]l (j-o 4 

loljjl JSjill 4 -V ■ i trainable' o.i^_j] 1 djUjj^l j.ic. Perceptron uju".j*‘U. " 

.^LuIa ]1 (.5^ IjUjC-I (A^IJ_jJ^ 4 JQ U ' .n j) 4 JQ'Q^ jl.lC.lS CLL^L^Ja]! Xj, X2.Xf^ — 

- 4 /q/q-v ^ ^jjSTs 4 (edges weights of the) «_sljaJl ^IjJ w^, W 2 .Wn uljjVl - 

.Ajaja^ 4 .xi^ (jjSjj (threshold) 4 _n» 11 T — 

.((jlJ_jj) 4_jaiii.a U-J^J 4_k.al.iJl djl. 2 k^)i_a]l Y — 
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: Cijl£ IjJ 


Wi Xi + W2 X2 + ... + Wn Xn 


. • ^jLuij Y ^ .'2°^ Vij ^ (_^Luij Y T ajqsJI (jx 

.''Ij c!j!^L^aa]| uj^ (SuporvisGcj loBrniriQ 

. A >.'\i ^ ^^’»'' L-Sjxu ^l.il] (Jj^'«. Ijj i v'*^ ■" c Via 

Genetic Algorithms (GA) . Y 




.A^j]a!l]| ^ A jVq-'\' I^JIujI ^ i ij ■ .J .y \' ^ ^Kl.v .^ijj Ajm-^ \l dlL^jlj^lj 


Mechanics of biological evolution (>& cjU] 


a^A (J-^ ■ ‘'"j ‘(.5.^ ^Uaj]l liUj ^ >■ '»■ '^''' L>^ Ax-j-aa^ (.5^ OYganiSm ^Uaj (J£ 

CllLojxujxjjS Aii_jia Jajl^Luj '\l QGDGS 

J (j£o^ (jjl£i] trait ^ Jiaj gene (j^ JS .chromosomes 

l^iji.lc.ij dlLu^i ^A u Lij aUJ^ U^ L)^^J ^ ar - u ili ^^liLa (Setting 

J£.ij offspring i.-g"! ul^AAs t> u^' .organism's genotype ^l£i] 

^ (jl (j£-o^ .cross over jjj*_SIj ^^-auu ajIajJ! o^a (.illj diLii^ ■- ' iL_alii^ 

. LoLoj o.ij.1^ _jc ^ Cy^j ‘ u .'-'^" mutated 

il^L Genetic Algorithms A^i^l ^jjljiJl i_s^ J ,*-ikLuj 

Jj^lj (Jj^jj (jj^jj (jUa^VIj ..Aflj ttjjljlotll JjHj JjLaAll 

.<ULu.4ll JAi^ 
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4 Genetic Algorithm Steps c:jljlai 

.[Start] f 

.[Fitness] (Y 

:[New population] (V 

(a) [Selection] , (b) [Crossover], (c) [Mutation], (d) [Accepting] 

.[Replace] (i 
.[Test] jUiVl (e 
.[Loop] (“v 

:[Start] ^^\ {\ 

(J"^" ls^ ~ n ljjij).Mic. population ^ 

.(5JUa31 

:[Fitness] (Y 

:[New population] {T 

: (jlSjoill ^ tijl AjLoC. ^ dlljiaiJl .i.1^ ^ Ijjl 

:[Selection]<ila:ijVl/jl^Vl.'' 

. fitness ^^SLa]! ^‘ujtparent djLa^jjjjAijjS jLilil 

: [Crossover] jj^l .Y 

(jj£j t**' ^ jjlj iOffSpring A^Laadl oiA (jx ^cHij t JLall^lj ikVI 

. (jj.l]l_jl3 OJaaI^ ^CjAlj 
: [Mutation] JjaJill .r 

. ^ IgJlSljAl (jx ojj.1^1 ^^.^1 lSj^ ‘ jl t-'Vl 

:[Accepting] .£ 

. sJj.1^1 ^aaOj ^ 

:[Replace] (^ 

:[Test] (o 

. (Jj'-v" (JaaoSIj s JjjtJi ^ I i laj' La JajA^I I ji 

:[Loop] jlj^l (“^ 

.^lj]| AjU-v'l 

aJ tjj^j iunsupervised learning A^j^l 

. J .'■v" ^ aL ' 1 'I (.5^^ A j' ■ \l i' Q'■ .'A 
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Reinforcement Learning (RL) JJxaII .r 

(jc. Xiaa (jj£J interaction with an environment Slull ^ Jc-U:]! ;3£>]a (jc. jAj 

Markov decision l_Sj^Lo f'ljli-v ^ ^ ^■ ‘''j.' Ajjaill Jajjj 

.processes (MDPs) 

(> i“environment states - S ” cjVU :cy> uj^jj RL j>-il 

.“rewards - R” djUal^il cjUjdJl ;> ^'actions - A” 

i(>j]l <^l£a]l ajl^ (> A%j 2r“ decision-making agent jljall jLkjl 

;all)a.lxj a^Ujj 

.A^St^ AjSaa]! aLil.la.Vi ^£.j>ia-aj iSt Aj^I U" ‘ L>^ a5^ * 

.rt-l-1 oJj.1^1 olil£-a]lj iSt-l-1 Aj^I a>o o.iJ.l?Ji ^laJl (J-^ ■ -'j id ^ UJ^ 3 lj.la jlLaj • 

dllilS-a]! Aj.a£ ‘( :S^A)di^ ajjLuVi (Jj-a*J' ^ all^Ll&lij]! sLa jLaJC-VL • 

.MDPs A^LanJl Jai (> ‘R = ro+ ri-i-. . -i-rn 

^ a>“L]i 1 ^ ^ Ijj a5^^ i jij^i Atla^j aJjLui.a a5^ ~jl»"ll ji^ jjatAll Aaj^)ia j^jp 

.^pljdl A^jJl 
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Branches of Al 


Logical Al 

^qLi^ r-1 'U ■ 1 

Search in Al 

^V1 ^ tllaJl 

Pattern Recognition 

iaLoj'^l j_5.ic- 1— 

Knowledge Representation 


Inference 


Common sense knowledge and reasoning 


Learning 


Planning 

U 'Ua"" 

Epistemology 

Ai^)«-a]l Aj^>laj 

Ontology 


Heuristics 

L_sLiu£VI 

Genetic programming 

AjJ-vtl A.a..a^l 


Logical Al ^UkydVI 

-■ ‘'o"" <^ljul (roasoninQ ■ ‘'a"" aJlI ja j_3iaiA]l 

:Types of logic jlaLkll 

.AjaiaiJl J^l iUijljia]! Jxi^l (j?-iixi jA :ProposItlonal Logic (3i=iiJl - 
.cjUjl£ (j^ 4i:>U£ ^L.aa.VI JxLsJl ( 3 i=iixi jA : Predicate Logic - 

. uncertainties oVU lL>Aj - 

/'"'■vVlj •A ■ >.^1 idlVl^i (JxlxJJ jA iFUZZy LogiC ~ 

^l>j'j...Temporal logic cja>Jl ;3]sij]l - 

-Loa ^^jUapiiVI 

Propositional logic ciu^) (JIoIaII 

<La^l ^)ii*jj .Lia!^ l>“As ‘ fslse Ajial^ jl truo Lol (jjS Sentences cJ-a^ cJLoj JjLuui 
: false AalalA Vij "true" </a^l uj^ Lodic.j 

If proposition is true, then truth value is "true"; else “false” 

Uj^ J “ true” l^lj^ ^ CijlS Ijj "Grass is green" 

: Predicate logic (^jLLwVI 

Aj^ ^ j't-- ^ Lij ■ ,'j (3laixk]l (jLa^ (l^Xal^ lilljj Allal^ A^L^ UJ^ aJIj jA jIauiVI 

.Aj^a^l A^l liLiax ij^^aAA jA ^ guantifiers 

; aILhI 

1- “The car Tom is driving is blue" 

2- "The sky is blue" 
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3- "The cover of this book is blue" 

JiLoJ j_5^l 

a. 1 ^ ‘^(^) lj>>3 Ijli (B is blue jliuiVi aUac-b 1 

:^1j]1 ^1 1 aLi^I tX cJLajj i"X iS blue" jjaj ^(^) 

" The sky is blue" <=> B(x) : x= "the sky" 

Search in Al ^Uk^aVI fl£^l ^ (Y 

(> iproblem-solving technique JjLoJI cK ja di^Jl 

. target state «_sa^l initial state j'-^ ci?-' 

:IXLuj 1 La£ Ig xiaI (jX]j cii^Xl diLij^ 

Depth first ‘*''^3 ' 

Hill climbing (<.s-^'‘^' J) (il^ 

Breadth first dja^Jl 

Least cost AilSj JaL dj^Jl 

: Search components (jjUjId 

. First location JjVl jAj Initial state S^laiiVl 3JLJ1 

. cjVLsJI :Successor function JljXlj Available actions ^iXall djla^-Vl 

- ^ '»Y" (_3y°^" (jx a£\j]l (J^l (jx iajjjui '. Goal test ^ 

.l^Jl cJi^j j_ 5 ^l diVtiJi AXlaiVi (jx Ails : Path cost jLuiaII Ails 

: Search objective 

.AijjlLall aLXuj jtajL ■- “Y" (j-o JliliVi 

Search solution dia^l ^Lui cK 
■ 4 ■ >.qA ' /' <il£Xl dulS lil 1 X 1 X 0 s.1^1 AXIjlIjVI 5JlaJl (jx jLuiXl _jA 

Pattern Recognition (PR) laUlVI ulc- (Jjaull (r 

, ^.h-taM (jx jpSl (j>o Aij_>*j ^ 'Ljj.laJl AjaLiII ^jill ^1 (j>o _jA 

:Duda and Hart ^ - 

. lajjoia aJ.la-oll ‘"'loj'- ^"11 (j-o jjSl jl ^Ij Qiij AjjLoII tXll^Vl jl dlljjlSll (j^ aIojIjII AslXjill _jA 

:Schalkoff ^ - 

^__).o^lLoll * s^)xXI I °j' ■ jl I j ^olxll jik 

:Schurmann ;> - 

.(^__)^) dlUk^XLoll (o^) <='1'0^1 f 1 lir-l AiLoC- jlb 

.(?liA _jA Lo) (Jly»Xl AjI^L ^LojaVI _jA JaLoj'^1 *_s^jjtjll ~ 

:Fukunaga ;> - 

, i-'laj'i ^"'1 j) ^j^l ^11 ^j>o ^^^ialLo aLiaall ■ ‘'O^j; jIxjV 1 ^ aXLoS^V 1 AiljSll aILulo ji^ 
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iJaLajSri i-AjxlII JjLum 
.Visual inspection LAuiill tMachine vision 3JV1 - 
.Character recognition ^J£. - 

.Computer aided diagnosis s.ic.Lui.aj .y^u - 

.Speech recognition ^Jc. - 

Approaches for Pattern recognition laUjVI ^ Lijxlll 

Template Matching ^Ika • 

Statistical classification • 

Syntactic or Structural matching ^IkJl • 

Tempiate Matching ^Uxa 

^jLuoll dlljjiij jbac-Vlj ^-0 ilajjoixi AiUa-aj ^ a^A j»jaj 

^ jLaJC-Vlj iajljjllj 


Statisticai ciassification 

i-'lr-j.'-v .1 1» ill f ' ■ 4 Wa'X 4 »ji JaLftjV i (_J£ (Jjf' 

f ' ■ 4 oV'A. .'ll Cllljlj^l Jj.1^ 

Syntactic or Structurai matching ^^>11 ^ILaII 

4 JaLojI ^ ‘^ 'jj sub~patterns ajc^ JaLojl 

(J^■"J C5^ e.A4d».4 (J^JaLojVl iphmitiVeS jj.1^1 

.grammar o&lja ^Jc. IjUk-l cU^l 

j^\ S±u^\ iAiill .lc.lj3j (jx (J 3 I J.1C- 4 1-1 ■ ,'lj' 4 .jSja] 1 JaLaj^i (j-a ajJ^ jl.lc.1 >■ °■ 

A^LaVi Js/ ■ .'V1 j I_a'l Jaxj 

.JaLaj^i (, 5 ^ diLu^ a.i^lj Noural networks ^^^j.*'."ii 

: Appiications requiring Pattern recognition laUjVI ^ Lijaull uiku cjli^ 
Seismic Analysis Man and Machine Diagnostics 

5JV1 cuU 

Industrial Inspection 

^ r-l '■ 

Financial Forecast 

JUl aj4i^l 


Jj*^! Jjlij 

Computer Vision 

Medical Diagnosis 
^ 't.*" 


Image Processing / Segmentation 


_jj 1 4.^ljt..aj ■ ‘'o" 
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Knowledge Representation ^jxaII (i 

How do we represent what we know? La (JjLLaJJ ‘ 

(JaLojIIj tg-^oL^ 4 li. ,'lj' sLa J-aLtii] (Jj^'J-aVi t-jUaij^ (jx ■" 4.3^>3tA]l 

. (_]jLalA]i (J^ ■ ‘'J " 

Knowledge representation formalisms (techniques) ^jxaII 

; 1 ^ 4 aL-v ^ If. 1^1 t ^ '\li" 4i^)x.Al] 4 aL-v ^ \j^ I 

Predicate logic 

JajLujj] (.5^^ JajLuj^^l (_yajLA A^\j^ UJ^ ^ jLluiVi 

Semantic networks 

a^L^I AiLLdl (jLaj (Concepts ^a^lLa ^jLaj ^ Lia' (Qraph LiLiA ^ Waa aJV'A]! 

Frames and scripts (jjjjUaVI 

(Uig" u .'4\l cjlaLLdl (Frame name jlLVl : ;> data structure cjUl^ ^ ja frame jLLVl 

.((j^l-ail ((.li^_^l (^laliil) (J/'’""'" diljUaVI C1 jLLi^_j]1j diljjiijA]! 

(jx (j4*-4 <.Lil.i^VI aLuiLui] (J'^ ■ ■' LLLa (frame~like jUaVl aiLu ‘'A"..'i^ scripts 

.occurrence jaI^I 

Production rules jrUjyi c)Aj|jfl 

jl) Jajjul]! (jx (C!jlj£j)i(a]l jl (j>a ^ (j4 ^LliVl (j^l_53 

.Jaj.ui]l .lliju ^aJJ 4jli t4‘j'\y Lii ,'j\\ 4^l^l aJI^I laa^v"iLij .(THEN jl) J ( IF 

Inference JVJi«VI (® 

^ (jx (Ij^l Ai^jJU La J_ 5 .ic- jLaJC-VL ^LllLuil j_ 5 .ic- (Jj‘ ^jl t’"' _jA 

- La Li'.' J^,'i''uiiVi (J'^ ■ .'j Va\l s.lJ.1^ 

Deductive Inference ^LulwVI JVjIuVI 

j^^iaLa]! ^ AjIc. iaJJt^j (A^Li^ Ajalaiai]! A'lxi.Vaxi Clljl£ t-^Li^ (lllal.k (_^Slu^\ (jx ILa (jj^ 

.Is^j tia^l (Jj-v"..'.'U j| (^L^]l (jy.^'iiuVi A.sj^)ia (traditional logic 

dac- Ajj4^I ^ ij| IjA ljj2 Lu^tJJ (A.a.(iU.4j As^Jj AXal^ CllLa_^Lt.4 ^n..Nl (—lUaiL 

s.^.1^ CllLa_^Lt.4 ^Lial 

Inductive Inference ^IjiLuVI JVJiwVI 

‘4 Lij'■ (ALal^ ^)4C' CljLa_^lx.x(]| ‘‘ ^ ^ ILa 

A3.lt.aM 4 ja Li'.' ll A^aiVaall (. 5 ^^ ■ ‘'a"" AdLaCi dljl£ ljl ‘ I^Ij^lLujI jjLi'. i'' (ALuiLa 

I. jl ^Lial Aic. Aj^)4iJl (J^-^L (^laLall (jj^iS -^^LiLuiVI .i£jj V (^ILiLjLU Ig-aC-J 

f.yla Igjc- ha^ ^ djSjx dll^ ■LiiLaVl reasoned L,iri..,.'U Li i\' CllLa_^lx.4 

. 4 j'l’a'i. ,'/i\l diLajlst.^]! 
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I.A ■ >.0' j) A ■ Xr- ■ .'V1 i ■ ‘'J ^Lla]l 1 (La ^Lla dlj^^ ^^AuiA Ladjc- iLLLa 

. Li" ■ ,'j ^Lla 3 (^Ua]l lil]j ^1 ^^auiA Ladac- 

Common Sense Knowledge and Reasoning ('v 

.1^1^ IjLaJC-l SJl^l (. 5 ^ _jAj i—lltV o^j!La]l AjjALll dlljlg^l _jA iilj!Luui]l (j-naJl 

L_)aiaJl ^ij*-a (jx Ajijailj aja^ c 5^ ^La^l (jV Poople can think QduLIIli 

^j>a .'Ij 1 ^ jL ~jLi n (.5^ 

0jjkLi]l <(1^1 :Computer can not thinkjj<i-;u ^.ikLaj V 

jajaj IJl^j t ~jLi n ^ LjUj Jila diljjS (jjflaj ^jLi".,'" ^ ((jj^LUl J^iaal ^_gJluiAi 

', (iljLuuJI 

Common sense knowledge 4 ;iLiJl 
Common sense reasoning 4 ;iLuJl (_>aaJl j^ 

Teaching computers common sense djULftl* 

jjuiJl j_5^l (iljjuiVl <-j_5JUjl.iJl t_s.i^ ( OpenMind l&jj-iiA lilljA MIT ^ 

(A^jj.^1 (JLaj^VI ^LLaij j (Semantic net <lV^i dil^^ ^»j■ Ua (jLajj ^i i..rx^ 

- A /'ll 

dlUl^i s-lC-li ‘ _J (i]j!Luba]i ^j " Aijx^ (. 5 ^ CYC ^^^).uba]i Lai 

■ 4 'j\Li /'ll ^Ma-v \' ^jjjLLall dllLa ^JjC- e.1j» J ^ ' ((ilj(Luba]i ^j>a A ^ ^ 

Learning (V 

.represent (j£aj behaviors cjlij.(^lj facts (jjllaJl ;> ^ai«2j 

Definitions cjli£>«j 

Cjjj^ 

oa-liS J AJLiS J(iSI ^lg.-a]l jl A xig all (_).aaj (JjiS ^Uail] AijSlLall ^Uajll dlljjjuj 

."(JUl J) 

". 1 nil XIj| {»J^ cista]! oJjLa dlljjij Ac\ u.^ _jA 

u' La (J;lLaJ (Jjdxj jl ((LLjl ^ ^alxUli" 

; (Jj ■^'"n 

xill a-ljYI (_j.oL^_ 5 T g xill 4 j 3 (_>aaj t-JJUj!!]! E (jx ~L" (jl Jl^" 

"E (jx P (j‘'L’°^" La£ T 

Major Paradigms of Machine Learning ^Vl A^jll ^jLiuIl 

Rote (j^jjll • 
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. sjltl (j£aj aJ\ iiai. 4memorization jl^J^LoVb 

Induction • 

(j^li J JjUj (jl cj^ example SliaVl 3-}L& tLearning by example SiiaVli 

.s^Luia]! ^ILhVI ^Ic- 

Analogy jiilull/JjUi]! • 

^^ikLuiia iJJ (> djUjkJl cjI^UjII ^Jc. iLearning from similarities ;> 

. CllLaj4»..al] ^ o\''-v /'U ^)ialjQ]l 

Genetic Algorithms A^j^l • 

jAj imimicking processes nature aj*^1 UxujIjj 

jjiaj i 4 4«.laljVlj 4(_gJi;nIaJl 4 CljljLa*jy(JJaij 4 U. ..'j' JjLui*]! JaJ Aij^)ia 

.2l!Uj] :iu 

Reinforcement yljiJl • 

4Cjlj]aiJl (> Sluiiu. ‘^'^j J -^^b' ‘Learning from actions cjI^Vl 

Planning (A 

aIuiIuj ^'"'tj 4jl 1.^ 4 (JjLuia]| 4 jVo'' 4(JLaC-Vi ^Lm-a] cJ^A^ 

. La I cJLiiV I 

Planning programs iaJsLkL]! 

- ^ '»Y" diljl^j 4 4 'n» XI (jc. 4(JLiiVi (jc. (jc. ^Ltll (jc. (jjliaj Idi 

Benefits of planning iaJsLki]! ^Ijs 

dlaJl (JjVa'' ~ ^ 
diLi^Lti]! aISjoui ~y 

■ 1 Li-vVI ^LLk^V (jjiLuil ^.434 ~y 

Strategy for planning L;U4.-, ]1 CljLia.^lj!La)l 

. L tJlatSVi Ai*-kiLu) Jais 

Epistemology ^jxaII 

.^<^lj.Jl t- Qj^ (Jxaj l_LiS <9^)3t_4Q 

.JaxJallj Lq ~X 

jl A^jjua 

aAjslm ^Uqc-VIj jlijc-Vi j Aijji-Aii i 

.aljjl LttS ( ?^if snd only ifj Sjjj-Ja]! Lq Jljj-uS 
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(<._jjU^ jj) Jaj^ <^ (jl <_s^)U (_yi 

jj) AjLojL ^joLa (_)a: (jlj (jl (j-ojJ (_>a 

S knows that P if and only if P is true; 

S believes that P is true; and S is justified in believing that P is true. 

. 3 ^\£ Aijat.*!] ajjLu]! CjljLuiaJl (jl Gettier 

. (jx (JjLuuJl Aj_jila.a ^ l_jjl A_uiljJ _jA I 

Ontology ^ ' 

_jA j»ic.j tbo jl i^ladl ^alc- 

(jl.ijxill objects diljjl^l ^jjc- ^j 1 irt'i f' V ~ ‘'A" ■ ,'^ Cb*-'^ data model diUl^ ^jj>aj 

.1^ relations 

^jc. (JjlLsJ (Jl£.uil (J^ ^r-1 ' 1-1 ■ ^VI ^^Ic- ^alc. - ‘'A". .'^ 

iJ Isa^j Laj-aC- -1» 1' ^ ^ J 

ji (Xs^LaJb cijUj1£]1 ^^J individuals jIjsVi - 

.diljjl^l (j-o jl t-'i» .'■v" :classes diUaJl ~ 

J characteristics cjlL.^1^ J features djlj^ J properties ^ :Attributes cijIL.^1 - 

. ji.] ji ujHJ Ilia (jjS (jj jLaj parameters iajLaj 

I-"'■ Aaj^)ia :relations ~ 

.conceptualization JL U J t.\iA U^jj Ontology ^ jAms 

Heuristics jjia jl ^ 

^^Ic. i^lc- (J^■"J Rule of thumb Ajja..a (_2^>la ji iAjlatSj AjaJjoiJ HOUhStiCS I_a.^'^ll (_3^>ia 

.L^^ajl Ijlijl jl j_5Jlj-a lJ^J (j-^ i—Li^l (j_>la3 i-JjajliJl 

^U]| - ''A" ■ .'^ lA -V j) A aK"' (J-n'i-v ^ 1- ■ ■» jij. ^"y-^aj j\ (^tc. (Jj ■ H J L-Lui^1 ijjjla 

.A.xilj C!jLa_^Lt..a jl iSkiua (JjLuui A.^.^l_j-a SiC- lilljj ((JjLui-a]l (^)J-ad]l (Jj■ I'j (Cljljlji]l ^< Lui^l 

.L_Sjjia]l (wjl&l dliJ (J-aju 

AJaa: 0 *^ ^ heuristic functions a_sLij£Vl/«-Li^l Jljj tAI programs ^-aljj 

(_£^VI (j-a (J - 0 . 1 ^Ij dills Ijl i—sLuijSlj (jjdiaaj AjjlLa] ^diidj dlliSj (goal stato L_s.i^l ^laJl (jc. oodo La 

■^1 
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Genetic programming (GP) r 

Iau (^JLuiaU ^j^LuiaII automatGcj nriGthod AiLaj^x 

i^Luwi]! lJ^ i^Luuii] ^lj«Jl dllAIalLa (jx ^GP^ A-a-ajJl 




VC tAjij^l A.a.-a^l ^Uij ^1 ^Luia]! (jc. jjUJtii] ^_gJX>^hcS\ ^Ic- dlljljJtll (jLuijVi 

iGP l-'ljjl-i-v^ A^^LujI A ■ ,'/'-v <. 

.functions Jljollj iconstants cjjl/illj iVariabiGS cjljjiiall^ tGrminals djlJjia]! - 

. A_^LuiV yA.^.1^1 (Jlj.l]l Ar-j.'-v — 

.(jllJl t>uia individuals jIjsVi Fitnass maasura - 

.Run Jj».ua]lj ^S2^\ paramatars cijIj^ J iajUj - 
.Run ^jtij jjisJi] critarion jLa-<Jl - 

1-11-1 A. aJLuiaII ^jc- aJ^LuiaII Aij_^)x.A]l i’~''jl-iA.li aAuiLuj ^ 11 Run jj*.’inj '<■ 


.(flowchart 
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Applications of Al 

Game playing 4^1 JjxJiu 

^r-i^vi L_sl^l Jli^l iAjlc-lij Games 

i^yliLa ^r- 1 'li■ c.i£j diUl^ <:L^I 4 111 ,'ij' ^.human~level 

. J-utJl JiLo J-ttstJ (.5^^ 

^ajj 4 ' 4 ^ 4 J» \\l (_Jj3t.uU 

.board 4ji.j] initial state ^1:^1 - 

.successor states cjVUJI <iUj :Expand function SJloll - 

. 4 ^UJ 1 yuji :Cost function i_aa^l - 
.^1^1 ~:Goal test ^ ~ 


J ^ '° ‘ 44 x 111 (J 4 x.u 4 j 

. (j4x3j4xl <ll.iC.l ~ 

.f.l.lc.'^l (jx ^ J£ cJ4ta4 4£^ (_5J] 4.^1.aJl ~ 

Ja^ c_a.l^l f.l.lc.'^l .1^ (jl (_lxi4aj 44jj_jia 444^ iXel t**' lilliA (j£j ^ (jl aIaa 44x 111 1444.1^1 Jj.laJl ~ 

. 44 JJI 4 II 4 

: Computer Games A^^Ull uUlVl 

4 .^ (JiLo (J ■ ^^1 i-4lxll ‘ ■^ 1-1 iTIIj Lii1.i11£ ; 44x111 (JIIojV 4.^Luui dlljjIluiA ‘. " 

44x1 (JiLo (J^1 ^ ^ ''°J <-4_^l^l (Jijt4 <..41x11 lillj^ 11 a 

(Chess ^‘^ 1-1 ■'^'11 <..4x1 i_'^‘ ^4.".'ll (|_j4iutll t^ J jV1 jl ^ Deep Blue t_5-4.>.<ull <^_ja 41^1 ^li 

.Gary Kasparov j^lll ^^jjll j^lUl Jki ^ 

Speech Recognition ^i!^l ^ Lijxlll (Y 

j^^iulaJ ^_gj4.m4 ^ilil.^1 j_^lc- < S^)x4ll t- Laic. Ja^jI ^ 1 ^ ^ • ^Ic. (<"'' ^1^11 (j-a 4 I 4 I 4 Jl ^»H.^1 <j4ljL4l (Jl 1 _j^ 44LaC. 

.sJj4^41 ^__)^1jC(1 

(_j4jLall (jl (jj4^ (j^4i4*4all < _ 'lt--l ^jl '^l (La l&_jj (J_jjLa ^j■ ^1 < _ ^»H^1 j_ 5 lc- <_ S^)x4ll ^l^ilxul (jl 

Call <j4Lall£4ll 4.^jjj (Voice dialing ■ ^li JL^Vl _ja jIIx^II ^l^iijVlj (444LLa jl^l cJ^ ^^ILall 4.^_jlj 

.Speaker recognition -1<-<^1 1 ^ lJjxIIIj (Data entry cjUI^I JLljIj ( routing 
4 j ^1 la^laiJl ^ j^l ^Lkj (Tho spoKon language interface < 4 lSiall 4 J 1 III ^Ij 

(J1 . ^"'V 1 (JLLi (j-a 11 ((jljdlall <j4La_jix4i j_^lc. (Jj ■ H _< (J^^^ILuiaII ^4ju4 (EAASY SABRE 44£jj-aVl 

Understanding Natural Language 44 x ^1 ^1 ^ (r 

. Ig 4 jTj'Lill ^LuijV 1 <.lilxll <j44jj4 ^L^L ^> 4 ^ NLP 4 j’.j'Lill 4 J 1 III 4.^lx4i 

Natural language generation system 44 x ^1 ^1 jJjj ^Lkj 


www.myreaders.info/html/artificial_intelligence.html Hii Jl 4 ^ .^.-- I'.u.^v i ^ jj ji.A.a 











99 - 


kilL normal-sounding <^1 databases cjUI^ ^Ija ;> cjUjkJl ja 

.human language 

Natural language understanding system aj*^ 1 ^ ^Lkj 

(jx ^ ■ ‘'j' (j_J^ Lo cilLaJ AjjjiJl 4*111 (jx dllj^ cJ>^ 




Some major tasks in NLP aj*^1 CjUUI S^sJU^ ^ S^L-Vl j>l«-all o^aju 
(^1 SjjUII ^1 |j.aj Jjau :Text-to-Speech (TTS) system ^Uil 

.cjUKII (> VuAx ^> 1^1 cjIjU] ck?^ kj^:Speech recognition (SR) system ^ (Jjaull ^Uil 
J 1 a^'^U l cjUUI ps\\ J i_>ajll :Machine transiation (MT) system 4 JVI ^Uil 

.(_5ji.l 4il 


liLLa cjUI^I oc-lja (> cjUjk.all (jc. information retrievai (iR) system (jjLajlxAll ^Ujiuil 

.CiiljijVl jl CLujliVl 

Computer Vision u>wbJI (t 

i_sj*:i]l j iDigital Image Processing ^jll :cjVL?-a ;> jllaVlj cjl^lj i^liall ^ Lj '4 ^ 

.Computer Graphics t-jj^UJL ^jllj 4 ^^UkL^Vl <il£allj iPattern Recognition iaLuVl 

AjjjjuitaJl dilj^l^lj 4jjiiJl (j;J*ll j_^l diliLidAll i3—D objects .1» ill AjuI^ CjUjIS (jx ljl_j^ ^1*11 (jl ' 

. 2—D jIjuVI 


t,1» ill AjM-^ CllLojl*.xi t '1U" t _ 'j■ .'1 ^ 11 ^jl^ll Ajjjll (j^ i2—D (jJ.i*.J ^-0 (_Luu oJjiall ^xiljJl (_>ia*j 

. .1» ill A^Lu .IaLuui ^ ^ L’q^ f '■ ,'jl (_^1 

(Jl^l La£ (."uajl .1*21 CllLajl*^!! (JjlLdjI ^ 'j ■" ('^ jla ia^ j ■ >.1 ^ 11 Cll2_^l 


. (jLuijl^ ^ . ^Ijll ^^1 ‘'A \i .'VI 

: Exampies ^1 

.g-oljJl s2a ^lo^L lil^l ^ :Face recognition A.^_jll L_a^)ajll — 

:Autonomous driving aJsIuiJI sjI^I - 
I_sj_^)iall (JS (_5.3 j iAijillj j»_5;2L (_>“/(“ J.i*Aj (jLuj (_^1 (jiaiuilj (jx Van (jlill aj_)c. .i_ 5 ^ ALVIN N ^Llij 


. a^IIaII 

ij^aaill iBaggage inspection A*iaVl iHandwriting jJl aj'^ dlLolA^^Lajl ~ 

.Photo interpretation jj*^\ ;Manufacturing inspection 

Expert Systems oj^l 


. dlS^l 

cjIj^I Man-machine system mJI^I-JajII ^Uil 

.(JjLuiaII a^A (__)^a*j (_]^ t(jl'\)<all J-^Li JjLuiaII j=.^_5 4(j;}*.o (_j3_>*xi 
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Knowledge base ^jxaII aj&li 

(jx <jj 3 j 3 ij Lo embody ^ILuj {*j^ 

.A^S)i\ U^J ‘(Jjl (jl£ MYCIN ^Llkj 

:!il!La ijj^LuijYi f d/OJaiJ ojjUiJl 

S 3 ^Vl J cjULuJ] ^jja^s <alkkVl gTiu .n :Diagnosis and Troubleshooting .y^u 

■ 4 \ln /'ll 

JUiVl L_sl^YI (j-o ■" :Planning and Scheduling Jajiaiilj 

. (jljjiailj iajiaiJl !>liLo i (jljjaiaJl o jj^Lall L_Sj__>ia]lj 

cjU^bj o^jj^' 0 -ljj :Financial Decision Making ^Ull oljlja]! 

• '^-sLiILa]! jlil -V /'ll j_gJc. L_S^>*Iii] 

: Process Monitoring and Control cjULudl ^S=^\ 

■ 1 li-vVl (Ajl3j4a]I dll^^j^lj 
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^1 aL^I>.ili ^li J^Ull Jft 

Problem Solving Search and Control Strategies 


General Problem Solving • 

Search and Control Strategies j^'j • 

(^j^' j^) Exhaustive Searches • 

Heuristic Search Techniques • 

Constraint Satisfaction Problems (CSPs) and Models j • 


iflMiy Jl ^ 4a^>i 

iJajljtl (jc. 
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: General Problem Solving JjLaAll 

(^LuiaII L-L^j i >—(^1^1 «.Lja3 «.Lia3 (^LuixJI (^LuiaII «.Uia3 (Clllij^)xJ 

.^LuiaII I_ 

: Search and Control Strategies 

f'l ■,' t^-v .V'U ujj£jp ( Big ~ O j 9>a j .liaxJ <■''lljxijjl^^l «.|j| i 4q\»'ixi t" il -v \ U ■ ^ ^ 


dlLja^^lj^Luil ^qK\' ci-i-v'\l Jjj^ CllljljJiJl itJliaJl (iLiiaS (JiLoj]! itJliaJl 

■ A^La'^l 4luAui]l ct"'^ jU ‘ 

j^) Exhaustive Searches (>1^11 

- ;j/'J 5^lLa CiaJl tJliaJl 


Heuristic Search Techniques 

tJliaJl ClaJl A^j^l tJliaJl 4^lLa tJliaJl 


Constraint Satisfaction Problems (CSPs) and Models LJajII ^jUij JjIum 

iUi^l (JjLuui L_aj^>*J ^jLaj i^CSPS^ J1 (jc. <fLol 
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JdLill U 

^1 ^ ((JjLuiaII 'll. ^Vl i’~'1aj_'l-i~' ' ^_^jujLujI _J‘ jj^ (JjLuiaII 

(_iaj (JjLuia]! a^j j.i^i ji A^lj]l t ^ 'j-^ 1 ^ '1 ■ ,'^^ i^ProblGms likG^ jl ^Luui (jj^ 

(JjLuiaII a^ (_J^ ^IxJI (JjLuui ^ ‘ UJ AjxJaS dllajj^] 


■ 4 -V ■ >.lj 

J (JjLuia]! ;^3^i ^^JC- dl^^i ^J^lullj U^ (j^4J ^IxJi (_]jLal4 UjlC'ij 

a problGtn ^LiJl j iao^Liui cjUl^ ^ JjLJl ^-tij) ol^iai. jn, Problem solving JjLuiaII J^j 
. opGrations diULajJ! ^‘~-j■"•> ‘ objGcts cliUjI^I ^‘~-j^t^ -"j tgoals i_sl^Vi (j-o 

.^LuuJl (_J^ ajJ_jiaij L_aj^>3U (jj^ ^ 

valid cjVUJI lUAj cj^ tabstract spacG aLjas :Problem space mjLiaII fL2aa 

.diljjl^i ^^-j)^7*^ ^1 (.5^ diLiLutil ^^ l3J.4 li■ ,'ij' ^1 (.5^^ (States 

. Jji^ a^ jl (.5^ (j^ ^LuwJl a l*ia3j 

.i_sl^Vl cijljjl£]lj CjLjLajtll (jx ^j4-s4 jA Solution J^l 

Ailii-o djaJl (problem space SJLuJl aLjas Solution JaJl (jc. dja^Jl 4 j ^■^•oJ Search 

.search control strategies ^ 

(jlioUJl j i"j-^/' 'j"..'yi Ua breadth-first search diaJl j depth-first search ^ ySj 

- .'V 
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General Problem solving 

jA JjLui-all lilxu i AjojIjJ -Aic- ^ JjLui-all 

illjLui qIvgr dstB ^1 l-i» A diUl^ jl obsorvod ^^^ diUl^ 

JjLui-all ttdlj t dlUl^l ^l.i^Jja)l Lajlj 

.model-based methods ^ J\ Sj-uuIjaII 

Simon ^3^ ^ ajLij] ^ jA General Problem Solver (GPS) ^\xl\ JjLaAll 

(GPS) u^j .(JjLoia]! ^LLoUiSl <SVi tand Newell 
dil^l (JLq tLuJal^ ac-Ia^^ <SLabQ ^1 lJ^ u^ IxuLujI l-AA iloQlc machines oVVi 

.0j^)iaAAi]l <. lar \j (JjLuia]Ij i C!jlj^)iki]l 

l^A LuJal^ l^JC-Lu^ cl)^^ (JjLuiaII cdL t^_^^lA ^LubQ JlLo JjLui-q GPS lJ^ 

.Real—World ^U 1 JjLobQ 1 j 1 ^ 

^ 4 \\9 A JjLobQ ^Uaj 

.<S^^ <SLuiA]l diVl^i tdJiSj diVl^ SJLowJl c_Ljju • 

Aj^ASUi]! dlLuii]! ^Lbojlixi UJ^ u' (j£^ (.5^^ ^igjl <lja]l dllj;^! i^Luujl • 

.aJLuuJI lJ^I l>^ 

.<1 Luia]1 AijJt-all JjlLojj i}j^ • 

■ 4 'j\li/'\' ^LuiaII (J ■ ' (JaJl dlL^o (.5^ * 

Problem Definitions SjLuJl cjli£>«j 
: Jtjll ^^^L_aj^>3u «.Uac.^ irelations elements Iaja^Uc. (_3J^>Ia (jc. aJLuiaII i—ajjau ^ 

Lu iAJLiJl cjUjI^] 1 : 6 ^) configurations ^LjajVl J-Aj c^All state space cjVUJI <^1^ “-uA •'' 

- 4 ■ ,'^\l ^LiiajVi 

dlVtaJi c 4 SJLuwi]! (J^ Idy (jl (jS-aJ t 4 dlVl^i ^ '»■ ''' idlVl^i ji AJliJl lillj . ^' 

.initial states cijVUJI 

.goal states ■- '°y" diVt^Jb ^4.i.iij diVl^i 0^ iAJLuiAl] aJjjLo uj^ diVl^l jl ^1^1 .t” 

. A^tLall ^ 1^ (JIslSV I * _a ■ U:A[A^ . £ 

aLkiaS (Ja‘r'' t”''■'' 4 tr .ilj ' ^ AJLuiaI] 

.i_s.l^l A^taJl Jl A^IjqjVI AJlaJl (j-a jLuiaII ■.ilijl jaJJ Ji^ aJLuiaII 
jLa ^AiJLuij (J^l ^l*Jl aJ^I i JjLuia]! dllAaC. ^^^joiLuil dia.Jlj iSearCh CllaJl J i_s^ 3 U Ajatll 

ajjilj>i]l (_3jia]l AjaC. 1-■ ‘'_'J C^A]1 frameWOrk Jatll jlAal ‘"'•^jll •• IjAls ‘Aij_^)«..a ajiiljl (_2^>ia]l dijl£ 

.4_j3 4 jLai 4 ]l (jx a-lj^l lJ^ 

kJ iJjLulxl^ ^r-l 'l-ii ^V1 ^1£^1 (_]jLal 4 ^ ALS 
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Search and Control Strategies (\ 

L-S^)XJJ ^ “t'-v ^ dl^^l (^LuuJI «.Lja 3 ^ Cfi" (‘'-^) ^ 

.<1Luia]| f ' ■ ^ Wq'\I ^sJJ (^^1 ‘ A ti ■ ,'ljj' A ,'Vl 

:^l!l]| jluVi ^ 

Space complexity ^LiJl <iLjaa Time complexity (a^jII AiKll) cijll Completeness ^Uull 

.Optimality A^ij 

. AjU2.^Ij!1ujIj L>^J 1 -il ^ \U ■ ^ ^_yMJ La^ 

Search related terms 4ikla ^ 


Search .Y 

-^ '»Y" start^root (jx jliouJl Aij3t..o diaJl 

L jj■ >.aV 1 Aja^jat*]! ciaJl l_LuuS^ (lack of knowledge A.3^)3t.A]l (_yasj (j-o ^tijj sjIc. diaJl 

'° Y" ^-0 (3jUaiij aJL^JI A^ljiljVi (j-0 jLuia^ (__)^aj3U (Ajl^l dlaJl i.'''l-sja..a 

:general-purpose J&V A^»la jtt> "Search" 

'\l f 1 ■ >.a ^JLdj ^ A m.. (.5^! nOdeS 

jl^ (^1 (> ja^"U (jjoj AilA.a]l cjIjI^I ("intelligently" Jlij search space diaJl t.\^ (-aUSi^L 

Search tree tlaJI aj^ 


(34j (‘.^tjt^l ji.^\ 1C- ^jc- '\l C1 j1jj!Luia]I sJ.latIl.11 ^j)\^ 


.sUaat.xi]l 



ialalll t a ■’rX" ■,'jjj root jJ^I Jlc- di^i ij^ 
goal node i_sj^l a Wi-a i ^ nodes 

.^LuiaII ' ^ j't~- AxidatJ jl 1_ 

Aj_jjaxi Ajaaj J 3 (JjLuiaII (__)Jaaij (j-oj 

.jsiui jiiaii ^ Jj N j /'U'U :n\i, 

J Ajakill (jjS (JjLuiaII (__)Jaaij 

. jj^i A Wa'W i_JjaVl t^gjlm^ili 
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Search Algorithms 

^jiaiLuij V e.l'^n -a\l (JjLuiaIIj dlWuIaJ ~ ^J 

dlLu^l ^ .1^ (liUj f' ■ (_ya3>-l i^jAjJa -^l^j 

heuristic functions c_au£]| Jljj iheuristic functions lJlHSW JIjj 

tiiuo] cjI^JjIj^j iheuristic algorithms i_L>i 

jLui^ diUl^l (jx feedback ^ji^ljll 3 j..i*j] 1 ciiljjiA-o tj.>.^1 


.Cli^l 

(> tBrute-force <il^l-Sja]l cli^j cjl^jjlji. ji Uninformed search AajaII j^ tla^l cA^jJj^ • 

.^Luia]| ^jilaju La ^_^LlaJ i^\ ljl La (J'~-'' 4 a /'ll diljLi^l (_J£ ti-'-vf L >.a (JLL^ 

(jjSj Jljoll sLa ta-LL^I Jljj sLa Informed search 4a>»I 1 tla^l 

^L]l L>"^i (Jjta"\ liUjj 11" i-v '\l f 1 ■ >»a (JLL^ ^j>a dl^^L ^jAanll ' g t ^ 4 ■ ^. ^ 

. dl^^l 4.3jiujuu 

Traveling Jlj^l ^\A\ ^L«ij 4 4 j._^ j^ d^au ^jldLa t4 Li-v\ ^ Li" ■,'" L-sd^l A^l 

i_sLLu£l (> igood solution JaJl a-sldi^l i_sa^l diaa. iliUL] Jlla Salesman Problem (TSP) 

.best solution J^iaaVl lWI 

i jLoiaIIj jy'"'" SJLoia]! ^LaJl dlLa_jLt-a]l ^l.lilLuilj diaJl jdLuU i^TSP^ (Jj^lLall SJLoia] 4.^Luui]1 (JjLuia]1 

.Ic-Luij dlLu^l sLa t j■ >.aV 1 L-sLuu£I Lajij y^puiaj ^jl V ‘_^-^1 (_5^] LiJ^ 

. (jJjit/a f. LiaSj (jx (I_sLuuSl 

; Igjx 4jjj3«.A]l dlaJl L>^ lilljAj 


Generate and Test Search 

Best-first Search Vjl dc. diaJl .t 

Greedy Search ^LaUl diaJl .T 
A* Search A* diaJl . £ 
Constraint Search iajdlL diaJl .o 
Means-ends analysis ^jik^all .1 

. Igda jl Igjc. dulS a. Ijjui dlL^jl_jd lilljAj 

Hierarchical Representation of Search Algorithms daa^l ^^1 Jj1«:iII 

J^J 4^J^1 Ciidl LaAj d44J.“CuVl d-L-'‘ LS^J ioljjl (J£di]l ^ ClaJl dlL^jljd ujlc-l Jd^LaJ 

JaLill diaJl jl brute-force Sij.^! Sjall diau Liajl Uninformed Search diaJl 

.l^aS dj^ idiaJl jLijV ^LuJl (jc- cjLajk.a V <j3j i blind diaJl J cxhaustive 

diaJl J\ heuristic search l_lL£]1 ^ dja^JL Ljajl Informed Search <a.^l diaJlj 

^Loia]! d’"'^"' ojlc- idiaJl o.ic.Lui.a d^ ^U-a-a]l d^ 4a'■cijLa_jLt.a ^.ladd (Intelligent search 

,LLLa e.lc-diiA]l dlLajLt.xi jj■ aJjiju Lajlj d^^4>a]l d^ UJ^ 4a^j (ljs£ dla.^1 dj^ ■- °y" 
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Fig. Different Search Algorithms 


Search Space 

f' ■ La 4l£.ui/a (.5^^ ^j>a As^^ja^ui ^ 

La^ 3JI L_a^>3U j_ 5L]1 <jSj-a]l 

.Goal state ■- '°y" Start jLuixJl . 1 ^ ; JLLa 

.(jd*]! djliLaixi]! edQes 1 _(jlj vertices Lj^ 



laLlc-l (JSjill 1^.1] 

4 Initial State S 3JLJ1 

(G 1- '° y" 

. dllil-aiuJI (jLaJ LijLi^v \lj ( (JiLaJ Jalaj]l 
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Formal Statement 

(_JjLalA]i J.1C- Ajtli 1^-jc- (_Jjlla>i]i dlVl^i >_»■ (.5^^ dlljljxJI A£.ja^^ jA 

.4 » i-'l /'K\' j) ^ li ■"\l ^Luui£ (i_Jjlla^l I_S.l^i (.5^^ (JljLSVi AIuiIuj i _sLu^lj ' g 

(jx ^Ij JS “- '°y" is^J A^ljojVi ^1^1 (jx Jjij (JljisVi <LuLui L-sLuuSI jA ^ '° Y" UJ^iS 

.^LaJl (JlaiiVi 


; (J^ ■" j SJLuui ^ jjAJ La^ 


:^j]l Jljo]! ji iSJlaijVl cjVUJI Operator or successor function Sjj>*I1 JIjjII - 

.^Ij cJ*^ X yiaJl (jx (jSaa]! dlVl^i ^‘~~J'"T^ •" ®(^) ^ X 3Jl^ (J^ 

.(JlxiVi iyi aIuiLuj >-v~''. .'1 j Aji^i diVl^i cJ^ I State space — 

■ i-'-v''I f 1 ■ >.a diVl^ aIuAuj :Path jLuu t ll ~ 
JljaiVi ^j ^1^1 jLuiaII <3l£j 1 _'■ .'^"j (AjiKj jIuiaII Path cost jLumII 4.il£j — 

. ^LouJI (J_^ iS^ ^ 

.(G) Li^Jl 4JbJl - 
(jm jlii^i :Goal test ‘ * jU^I ~ 


Search notations 4^l^l Jj^^1 

‘■I- '»Y" jl (jx jLuiaII L_sLuu£V dlVta^ j_g.xiUaj]l jliikVi _jA dlaJl (jl lialc. 


.n <iaki]l <al£j JaVi (_iiJl j.iaj ^(^) 

a_i^l Jl n U^l ^ ^ Jai jUJl J]1 a_k^l ^ h(n) 5Jla]l 

.n ^ Wa'll Jl SjlJl 4 Ua' jjx 4 aK"' Jal jLuiaII j.laj jJ^i ^ aK"!! 3Jb 9(^) 

I (jjjlallj Altiti]! JajLuJl Ai^iljtJl (jc. 


f (n) = g(n) + h(n) 


actual estimate 

Start -> n -> Goal 

^-V--^ 

g(n) 


h(n) 


— 

f(n) 


(jjj h(n) 'Ca^ ( I s.1^1 jjl n ^ Wa'li jjx ^■ ^aVi jLuuii] ^jLtall ^aK"li jl Jal h(n) (jjjlS IjI 

.^l£ j^ h(n) J ijSLW ^Lajl J under-estimate Jjiall 

: (jJj LS^ 1 g ^ J 9 J f y.lLa]l ji^l 

F''(n)= G''(n)+H''(n) 
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^ ^ cJ'^ cl)^ AjU^I u^j 

Estimate Cost Function g^ 4 iKlII jjjil 

<al£j ujLoi^ 9^(^) ‘ 9^(^) ^ ^ Wq^W 3j 1^1 <iaaj <al£j JsVi jLuiaII (ji 

jjV ^9^ ~ 9 clu^^ di^Jl ^.Ljas Ijj ^1^1 Aj1,^1 cIiIjLuia]! 

• '^y ‘‘‘' (ji.3^ u' yjjiiallj (_>uJ tQrSph Ul^ tJliaJl «.Uia3 (jj^ i^lc. (J^■"J (j^j iAJl^l ^Jakill ^1 Sjl^l <iaaj 
(JjC. ^iLiiaS iJlLoVi jLuia]! 4.al£j (jx (J 3 I Q* UJ^ (j^ -aj V ^i_5 tQ* — 9 U-J^^ diaJl «.Uia3 (jl^ i^ij 

. lAjUlkl ^ u] graph cMl J g J g* ^ J Ail£j]| jjl^ ^jialuij 

Estimate Heuristic Function h^ lI^SI) jjjii 

aJI dlLojl*-!! h* (jl 4 h*^n^ -l <S <iaaj n <iaki]l (j >0 <alSj JsVi jLuuJl (ji •_S^>*j 

.?<_S.l^i aJI^I A^l^l Alaklll ^ ‘ ^ La iLLLa .^..^^1 (jLaJ (<_sLuU^Vi 

iklj (jl h* J (j£-a^ i^JaajJl tilij "goodness" 0 J_j^ (. 5 ^^ ^(^) r-L'^"" ^lAiHuiL La Alakl] h* Axi^ J:!-^ 

^ (jj^ Ijjp h* = h dulS ILlj iAalii^ *—laj lS"^ (. 5 ^ls ^ — h*(n) < h(n) (j^ tAalli-a La^ 

.A^l^l (jc. o^lj ialaj diaJl ojjjAia (. 5 "^ 4 "perfect heuristic" jl AJliLail l-LLi^I A-a^ (. 5 ^ ' 'L 

Controi Strategies .r 

^»La /> ^j£j '\1 ' ■ .'I '\l dlLAxkC- Ai^^ljlujl t _ '\U"' (^LuiaII «.Lja3 ^ Cl^^l 

La^ 4^ ■ >.j/' 1 -'^ j'lj '^<^•' 1 ' dlLi^^ljlujI ^_pMJj ■ i-'lj-vj''''j"..'l aIxujIjJ (_ 3 ^ 2 lJUj ( 

Forward search ^UVI 

idata~directed j l_s^)*j Ai£)ia]l oLaj s 1 -?lL A^lijVi ^laJl (j-a CiaJl i—sLiSLuiL Aa^ljiul Jji^ljj Ua 

.dibl^l A^jjII 

Backward search 

Lai sl^L ^^l^l ^1^1 jl^ L-S.1^1 ^l^l ^ ljm‘sc:- 1 ; L-sluiSluilj ^*^-^"11 Aj^^IjIujI iJa^Ij^3 Ua Lai 

.goal directed ■- °y" ^Ai.iij Aaj^)ia]l sLaj iSJLoiAi] jl 

Both forward and backward search ^LaVI ilA.^1 

.^^LaVlj ^°IaII jii ^ mixture ^j-^/'ij" --i; i. a.^'<".,'" '^<^"ii ■'] (Ua 

Systematic search ^J^l ;1 a.^I 

ti-i-v'll f I ■ >»a {_]£ L-sLuiSILujL/ ~ ‘'A" ■.'" (^blind «.LLaC- l^ '^l^ AAlkl.a Aij^^ ‘ !jj* ‘ ^ ‘“''^.'ll f I ■ Ladle- ~ ‘'A" ■ .'I 

.breath-first search ^^Vl cllslJIj depth-first search cllslJI :LaA u^jLaL 

Heuristic search t-iui^l ^la^l 

edC-LaiuJI Aj±ui 1 ]I t”'lala-vl- ,'^i I ^j,a^lLa]| ^_ya3U is^J (^Lui.a]| ^Id^ jl ^Llal Aijjt..a d.a!l»ll Cll^.^1 ^j^a 

sdc-LuiAll ^jjiallj iheuristic search l-LLi^I ^ ci^^lj ^.a-aiu sdc-LuiAll ciildL^I ^d^Huu (_^d]l jii (Ci^l 

.heuristic l_lL£]I ^\ ^AaaJ L_Li^l 

. (Jjkatxi d;^ (Jj‘ II (j^udaJ Ai^ ‘ (J ‘ I (Jjl-v II (^d^ V d3 i_Lui^l aJI i" 'll jj| IA-v V 
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Heuristic Search Algorithms 

(jx IjLuui jl i^JLuuJl f' ■ Ualaj (j_ 5 ^ (ji (jS-a-all (jx (JjiaJl • 

dlVl^i ^‘~-J•" (J. ^1^1 ^^ILa 4 U.,'lj' Clljl£ La |j| j• 

-I- '» Y" 

.^1.^1 (j-o t-'ljLi-v\l jijSj L/ij Jj3«j iLiiia^ (jl£ ILl • 

More on Search Strategies 

■lajj-Lia]! (Jjasll 4.i.iiii.u 

Condition-action rules Lj^yUll (>ill 

jl ^4 (jl£ Ijl ‘ J i4.3^>3tA]l jjLojJ i ^ )la (jx 

if < condition> then < conclusion > 


IF the light is red 


THEN 


Stop 


:Hla 

:Rule: Red_Light (jjjla 

:Rule: Green_Light jj.ixi.Vl f j ‘ ^11 jjjls 


IF the light is green THEN Go 

Antecedent JjLmII consequent ^UIl 

Chaining 

jl .A^lj Jajjjo k^ljUuU LaAlc-j (ajM jji^ 1.1^ (JajjjLlI 4.^Luui Jjj^L '' ■ 

iForward and Backward chaining ,_^iLiJl \;y°"i 'j j_^LoVl -iJJ^l LaAj ‘ 1 4jU i j^lj^l J^l 

.query-driven ^aLUla-VL sjI^L data-driven j^l ‘CjUl^L sjI^I (j-ajjyj 

Activation of Rules Jjaioll j^lja 

CjVVj1j:V 1 jljjjaj LaAj i^Uaill ^ j^lj^l (Jj*°"1 jljalii.ji jlj4i.^ljluil iuaillj j_^LoVl ■iy^l 

.Rule base j^ljall ;> inferences 
Forward Chaining Algorithm j^l 

ojI^L ojIc. (JV.iLjiVl ILa 4 j^ljall 0 . 1 c.li jjo CljW.iLjiVl ^44^ 1 ■ >>jl LaS 

^ assertions dllj^Lj ^1 ^Lial ^.a tJjjLa a ^1 ^ Li».. AjjjjljiJl jjaLuL 

L J i jja IF <il>.'Vl iajjLi]! JjlLa working memory UaLJl ^ILll cjUl^l jjlij ^^LaVl Ayaillj 

.4iniaj (jilajj jjjts (^1 

Data Driven 


Data 

a = 1 
b = 2 


Rules 


Conclusion 


if a = l& b = 2 then c = 3, 
if c = 3 then d = 4 


d = 4 
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lAJtl]! (j-0 o^la Uj^ (jl£ Ijl 


Rule 1: 

If A and C 

Then F 

Rule 2: 

If A and E 

Then G 

Rule 3: 

If B 

Then E 

Rule 4: 

If G 

Then D 


: (jl dilil ^LuuJl ciijl£j 

Prove that: If A and B true Then D is true 

-I- Y" o'y^j 

AJ^^\ 

(i) t Start with input given A, B is true and then 

t start at Rule 1 and go forward / down till a rule 
“fires" is found. 

First iteration : 

(ii) t Rule 3 fires : conclusion E is true 
t new knowledge found 

(iii) t No other rule fires; 
t end of first iteration. 

(iv) t Goal not found; 

t new knowledge found at (ii); 
t go for second iteration 
Second iteration : 

(v) t Rule 2 fires : conclusion G is true 
t new knowledge found 

(vi) t Rule 4 fires : conclusion D is true 
t Goal found; 

t Proved 

‘ ^ (Jjc. ‘''«■ f' ^ iA,B LaAj ^ ‘^ I .14 

.oxtail E (jl 43^>3t..a JkJjj .lajj V" (jjjlall (jl .1^ 4il^l ^ t ^ 

43^>3t41 (jx oJjiLLui.a AilaJl Jkjuj AilaJl (JS JLSJ^^ 

jA s^Aj D (jl diliiV f (jjjlall ^ (jxj G 4aj3«..a JkjGj \ ^ 
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Backward Chaining Algorithm 

■- '° y" l>“ ‘■<- ° o^li (jx (SL^'^Slu^\ t ■.'' Ajjaj 

a^li ^1 (. 5 ^^ assGrtlons ciilj^l!l]l ^ °j■ i_jjilaA]l 


-■- '°y" Cy^ THEN <ij^i (jc. CiaJL -lyajll 


Data 


Rules 


Conclusion 


a = 


b = 


1 

2 


« 


if a = l& b = 2 then c = 3, 
if c = 3 then d = 4 


d = 4 


Backward Charming Jllo 

o^li ^ oJj^j-0 SJtjll ^ dulS Ij] 

Rule 1: If A and C Then F 
Rule 2: If A and E Then G 
Rule 3: If B Then E 

Rule 4: If G Then D 

: (jl ^LuuJl ciijl£j 

Prove that: If A and B true Then D is true 41UJ1 soaj 

.... “y" 

AjUVI 

Solution 


(i) t Start with goal ie D is true 

t go backward/up till a rule "fires" is found. 
First iteration : 

(ii) t Rule 4 fires : 

t new sub goal to prove G is true 
t go backward 

(iii) t Rule 2 "fires"; conclusion: A is true 
t new sub goal to prove E is true 

t go backward: 

(iv) t no other rule fires; end of first iteration, 
t new sub goal found at (iii); 

t go for second iteration 
Second iteration : 

(v) t Rule 3 fires : 
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t conclusion B is true (2nd input found) 
t both inputs A and B ascertained 
t Proved 

Exhaustive Search (t 

(BPS) depth-first Breadth-first search cllslJI 

.search (DFS) 

~ ■ ‘'"j (^ 'j 

cjVUJI graphical representation i^j ‘decision tree Jjall J^\ cULill 

. <IaJuj-a]l CllljLui*]lj 

ji Breadth-first search (BPS) o^jxIU 

o^A .aJIj]! AijUl jljxILuiVI LoLoj ■" (j>o lj\» \l AiiUl Aj3 dlaJl ** 

ojIc. ‘"Uiijl s^Aj .^liLall (2aJl L_sLuij£l (j-iuiaj (j^-aJ liUilj ^ Jjli (_J^ 

. f. Lja3 LaAlc- 

jj Depth-first search (DFS) 

jl^l sjaij backtracking ^ a-^^n u' ‘(3Axl] jLuiaII (3xutJlj '\l 4 J 

(JaJl Jl ClaJl cJi^J (j-aA^aJ V 4j-^j"lj'''“'Vl i jLuuJl ^ (Jjl^j ‘ 

. ^UiaS ^3:^ L 5 A 3 ‘Cll^^l ^j>a Af^jjuj 2^■" j t i, J '.'ll 

. 1 ClaJl f'ljVa" Jj^j (j.oLuil LaA (j^jjll (jJ^iAj 

Breadth-First Search Strategy (BPS) (^jxIU) ^Vl 4^^l;lwl 

Ji ‘(j^ ^Jc. ialajll oljj diaLil ‘exhaustive search technique J^iLill diajl 

.^_^\ A Wa'\' Ja^J 4 ba' J£ ^IjlI^Ij ^j^aluij ~ bi' ^ J^ ■" J ‘'^'" (_5-3b]i 

Jallii ^A.ajJU J^ “.^Vi 4 bi’a'I' Aj^^ui 4 ba' J£ ^bu^b 1^0^ ^yAluil 

‘jboc-Vb .^Ijx bkl f'-vujilaj^ (^U^b ^lilkl ^ i 4 dlVblj'^i f b >.a ^Ukj 

JL^ bji QAiJaj bj^ ‘4j|.lil 4 ba' .IxJ ^jbiA 1 J^lj t b ■ .'jj"~-v -v j J ‘ f' ■ >»a\lj 

(jj£j JaJl J '"■vl 4 ' j JaJl .1^ baAic. dl^JI ^ ^ ■ ^aV I jLuia]1 il]j (jl JaJl jbaixi 

.lib^ jblkVI (jj^iS J^l LaAic. Ciajl ^ ‘Aib^ 
Depth-First Search Strategy (DFS) (iJ^b) a^JIujI 

‘^boC-Vb jjLuui .l^b ^1 J^ ‘d IjaLuixi dl^Jl bAj ‘‘. 'j'b.'ll ^LuiaU JxLb 4 jVa" 

‘JaJl Jj. \l ^ iJja^jil aIjIS Jj.laJl o^A dijli Ijl ^ U^J ‘Ajbb _jA diajl ^ ■ ^aV I jjt£ Ijli 

. ^iS_^ Uaxtii J^.^ ^\ ‘_sLb^Jxaij ^_^b2i Uaxtii aJ^jbi ^ v^^^‘- 
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(jl£j ^ dljlS Ijlj /'/'\l dlljLaiA]! jlilkl (jAjJeH ^ C1j1<i1j^1j 

"exhaustive modulo of <^-0^ liA (jj^ (3^' i> J^' ^ t5-^Vl 3^1 

.depth” 

Depth-First Iterative-Deepening (DFID) 3«db 3 h«j]1 

.diaJlj (_3-ia«Jlj (jx l.a.3^ U-j^ (.5^^ JxLii]! di^ 3 l djl«.lj^l (jx DFID ^f""' 

Algorithm : Steps cjljisLi. 

. .l^lj 3 ^ t5^) (3'“'^^) 3?"^ ‘Xs^ ~ 

.3^331 ClaJl (jc. <.^lj]l Jaliill (_jAla.ij 3 '“'^! ( 3 '“'^X) ‘{^ ~ 

-I- °Y" 3^ ‘(3'“'^X) (.5^L) diillii]! 3-“*^ ujAAi — 

Depth-First Search (DFS) ^i;il ji 

.'^l 3'“'-^X ‘3^tjai]l 3] ^'""j 4*^1 

. I^Luixi I a■.'' j I a\-v W u' 3^ ^Lui^i DFS di^^l L 

Depth-first search tree Vj^ JliLa 

(g) Goal Nodes 



Fiq. Depth-first search (DFS) 

‘. ■ t^tuiSlLujI 3 (J£.ui]i 3° 

ABDEHLMNIOPCFGJKQ 

3 J‘ 4 il]j 4B ^ Wo'll 31 3Lui.a dl^ 3 l D ^ ^ ^ 3°J ^ 

,J t a Y" ^ Wa'\' 33 N L-S.1^1 ^ Wa'\l 

Algorithm - Depth-first search 

Vji 

Put the root node on a stack; j.a!Luij A^ 1 j£j aIa^ 3 ‘ij" ^ Wa'\l 
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while (stack is not empty) 

{ remove a node from the stack; 
if (node is a goal node) return success; 
put all children of node onto the stack; } 
return failure; 


iklj AllaJl 1.^ (jl LalUa 

*- Y" Clijl£ Ijli i (jx 

ialajll JS ^jJaJ Vlj 4il^l jjx 

. ^ Wa''\' 

Jaiaj ^lill (jx 

“Y" ialijli 


•i-.lh-vM ^ 


.<J (jx Jallj]! (jx ^j-' ~ 

.<laaj b * n in diaJl i^JluiM ~ 


“Recursive depth-first search” diaJl - 

Breadth-First Search (BFS) Vjl u-ajadU dia^l 

<_J^VI ialaill diaJl dlaJl jl *^1 diaJl dlaJl tiA 

ialill jl aljVI ialajll t al ■ ,'l i 

Breadth-first search tree Jllo 



Fig. Breadth-first search (BFS) 

dlaJl (jSj A^jiSHui Jl Jallill ^1 

ABCDEFGHIJKLMNOPQ 


^Jpjowill E ^ D ^ (_£j!Luia] 1 J.XU*.>1J tC ^ B ^ A <iaaj]l ^ -lau 

JB J iJjU L ^ ^ Wq^W CLLqIjLq cLl31!i]l ^JP.U1 .a]I ^ 

. N dlLu^l 
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Algorithm - Breadth-first search 

Put the root node on a queue; 
while (queue is not empty) 

{ remove a node from the queue; 
if (node is a goal node) return success; 
put all children of node onto the queue; } 
return failure; 


(Vjl uijxSU) 

LalUa jxlLuij ^ i ^ >»' 

Ijli ijijjUa]! (jx ilcjli j_jjUa]l (jl£ 

^Vij (jx '° y" Clijl£ 

. sjaiji ciia iaiiiii jjjUoii j 
jljiaJl (J-iis UJ-^ AilaJl (jlj 

.L_sa^l 

•l-.lUl-vM A 


.^j!Luia]I I_sLui^ILujI (U Jalajll ^3JJ — 

(_£j!1uui (_J£ Jalajll *^13^ — 

tjj£j ^ Memory requirements djUkLo - 

.JaJl jLuui ' 3^*"' C5^ ‘lJ^I ' Ijl — 

.^LJl lilli] ^Llo recursive ajJjUj Ua Vj - 

Compare Depth-First and Breadth-First Search ^yj hjla 


4 CLiIjjaa]! (_g^Lui<o " Cm “GjILo ^_gJj Loj3 


Breadth-first search cLiaJl 

Depth-first search 

^jlUl 

;st3ck (j-oflj 

Put the root node on a stack: 
while (stack is not empty) 

{ 

remove a node from the stack; 
if (node is a goal node) 
return success; 
put all children of node 
onto the stack; 

} 

return failure; 

:C|ueue^^Ua]l 

Put the root node on a Queue: 
while (Queue is not emptv) 

{ 

remove a node from the Queue; 
if (node is a goal node) 
return success; 
put all children of node 
onto the Queue; 

} 

return failure; 


i-jjaVlj jLuixJl (J ■ die. 

• 4_^d4H 

^" 4ja^^ a^ld <_lUaju d2 

.excessive memory 

(jjSj V 4 A\ c_sd^l 4 Uq'\I jjli die. 

. 1 3A*Jlj ojjjAdallj 

4 Jaji .11 sj£ld t ^ '\UT' 42 

Uaii dUjV ^ tJldj 4excessive memory 

, t 0 \\ 4jjj3 

dlljjixJl 4.^lLa 


? BFS Jjj DFS Jl iimitations c:jlijx4 jjl^ 

dlaJl l^Aj 4idlLuLuJl JjjLai 4 i-jllajj 

( 3 Ajdl ^ Vji ( 3 ^^ ^ '^j iDepth-limited search 
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Meuristic Search Techniques (i 

iJAa-o «.Lja3j ^jxn>i (jx V ajj^d-all te.’iq»xi\l JjLuiaI] 

:heuristic functions Jljj iCjj^ cjI^I ;> 

(jj^j (jl (j^-oJ Q w ■ >. Ajjaj dlaJl Lol ojSlj jl (j-i^ ‘ ■ Lajlj (j^-a-o diaJl 

.^LuiaII (jc- dlLajLoa ‘. ''~' ij^ ^ °J. ^''' ^ u] 

Characteristics of Heuristic Search ^ 
ttil','Vij t ”'-1 'll ^Luij (aJLuiaII (jjc- lilL Heuristics >_»U ‘-t-il^l 

lilij] l.^J3 LaS La^ U] iaj tdlVl^i '^aj'lil .ijc. (JljJ is^J CiaJl o«.li^l jj_j]aj] 5ij3«-a]l 

1.^ Ijj’ala-il.,'! j.lLa]l lillj (jx ^)jSt jt (j-a (Jal i. al .tKV 1 dllJI (jjS ° Y". l3^*^ 

.admissible ^_jjLa]lj Iajc-ajj ^jila-a (jj^ uj^ <—Lui^l '° y" 

<jl£j 'll “- '° y" (.5^^ f' tir-l ^jc. IjJ.^ L-Lui^I ijj’a'' 

.^l.l]l Of. US (j^ljpaU a Y " (_ 5 J] ^laJl (j-a 

:fU4jdl ajlll ji 4^^ ^jHa Heuristic Search LldSl] <A'L di^] 


Brute force / Biind search 

Heuristic search 

l^LuSlujU duiU JalaJI ^jc. ia^ <3jx..a 1^.1] ~ 

(>a 

(jc. <iaaj ^ 1 ..1*.^ I- ajS Jj^ <3ja.<i .1^ V ~ 

. <■ a 11 

.lUo^I ^LsJl “distance” jjUi - 

-‘- '° y" jll dllAaC. ■1^1)^, ~ 

<11^1 JI iULui.0 (_JVI ^ialaJl^ diVtaJl Jy^ ~ 

.1^^ oA^ dbjj “Y" 


1 

2 

3 

7 

8 

4 

6 


5 


state Initial 


8 ~ PUZZie L)^*^ J^l 'Uxl 



. ^(JS ■'^'11 LaS^ LS^ ^Uu]l ^tia'l ^jSjj 

. LaS ^U. fUiaa ^^\ :state initiai AJLaJI 

- (JS ■'^'11 LaS 'Uuj^a ^Ledll ^tia'l ;Goai State 

- ■- a" ^1^1 (_3;U^S] <Jxi]lj ^jjl)iUi.fAl] ^liLall ^luiLuill iSoiUtlOn (3^1 

“blank moves” ^Ull ^*^1 4 lp^ :Action Jaill 
.^_jl]l (jxuia dilSj^l (jjSj (jl ^Condition 

.Left, Right, Up, Dn ^\ (jl ^ji\ cijUUuVI :Directions cijUl^yi 
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1 

2 

F 

8 



7 

6 

F] 


Goal 


Problem 

8-puzzle jiill cjl%pu - 

*_Lui^l La — 

.l^aaiVL dll^iaaJI — 

Actions JUiVl 

left , up, right :Uaia^ SJiiiji oVLa. SiiX Ul sljJ JlLill 

Initial State 


1 

2 

1 ro 

7 

00 

4 

6 


F] 



Count correct 
positions 


h = 6 



Find Which move is best ? 

;4 aL-v ^ •'/' AjLLL ijj^ L-Lui^I (3;ulaJ * 

- ■- '° y" ^taJL ^^ILa ■» Ua ^ ‘ t _ 'L j O 

- ■- " ^laJL 4^lLa ^ La t _ '■ .'^ i q 

‘ Ig »^j>a ^jc- ^ La ^ t ' O 

labile. 1 dlLLoiaJl ^.iiajJ (Jj,l^l 4(_3jLa]l JULall ^ 

Approaches Left Right Up 

1. Count correct position 6 4 5 

2. Count incorrect position 2 4 3 

3. Count how far away 2 4 4 

: Heuristic LiluuSVI 

:i_LL£]| approaches cjU^L^ ajX lilUA isLUl ja LaS 

1st approach 

Lal£ ^ ^L' 4j-^ ^ '/'ll ^j£jj 11 . a >j»" ^^ILa La ^I^paII t _ L 

(_J^-uil Igjl La£ ijsl oj£lj Lkljj (.5^ t-jLuiaJl mj t a■ ^T' La£ iA^ljojVI ^laJl ^j-all ^ ^ 

,<Lu^^| L-Lui^1 
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2nd approach 

^l£ LoK (J^iaSl ^ q^£jj (L-S.1^1 ^^ILa (4jtJa3 \\ 

.i—Li^l (jx o.1jI*J 1 dlVl^i -i-ic. (j^lajl ^1 (.5^^ LS^ (J-iiasVi a£^)^ 1 (jj^jj i AjIaliJl 

3rd approach ^1^1 

‘ jM ^1 AjtJaall dlVl^Vi ^ i_S^ ‘ (jc- AjtJaS (J£ ^ i._ lU 

AJI (jx o.1j1j«J 1 dlVl^i ^1 iS'^^ (.5^^ LS^ AS^)^ (J■ >»^lj c^Uo'l \ ^La^Vi -i-latll t-jLui^j 

Heuristic Search Algorithms 


Generate-And-T est 
Hill climbing 
Best First Search 
Problem Reduction 
Constraint Satisfaction 
Mean-end Analysis 


*^1 (J ■ >»^V' (jc. dl^^i A_ipyjl^^ 

2K.^'p'\l j^psaJaij CiaJl Ajipyjl^ 
L^j]l Jaj-ii (jja^ Aj^j1_j^ 
Ajjilapa]! Aj^j1_j^ 
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Constraint Satisfaction Problems (CSPs) and Models La^l ia^ (O 

JjLuuJlj (JSLuIa]! (jc. ^»JJajLuij j_j£.Luia]1 ^ 

. JjiaJl 

t ** Vq*^ i^CSPS^ Liia^l Jajoi JjLoiaS u' ^ r-l 'll ■ I A j’° ;’°*>- " (JjLuiaII 

<£LiiI 11” '-«■ 

^ A « (JlllLall Ijljj Aj!^ Ar-j/'-v /' — 

. ^ ^jLuU ^1 <■ _ <iaaj ^ A£-jm^^ ~ 

djc-j CU'A -laJjJ tdlijjiiJl^i jl ^jjjJxUxi Ajoti'/' JajAili 

."^jj-all ^1^1" iJliLo iAii\j«Jl (jjAaSti-o t^Axi ^Ij 

Constraint satisfaction LdjII la^ 

(_J^I (CLiIjjxIIaI] ^>^1 A^Iauj iiajjAi]l Ajjx^ Ar.j/'-v /'\ jl.^1 Ajixic:. jA Lja^l iajjui 

.iajjAi]l ^jxi-s (3^^ dlljJxIlxAl lilll] 'jj’a" 

Constraint Satisfaction problems (CSPs) Lbj]! (JjLuui 
(jc. 1 - 3 ^^ LoJ^j 4 “LoljiJlj A.A^LiJl UuLir^j iUlLaC-l (j^Laj La]Ua iLojlj a^y^jM (CSPs) Lja^l ia^ JjLuui 
4 JajjAi]l (J£ (JjLuuAl (JiLiA (_J^I (Ajax^ a1£.uui jI aJLum yojJa -^1-^) 

.search ^ 3 jLuia]I Ualuil La£j 

Exampies of CSPs lAajII JjLwaI ^1 

Eiyht ^Liu]l dil^lxAlj Latin Spuare (jLa 4 ^)iti]l a jx\ i a ^ j'ajuLAII (JjLuiaII 3^ ^ (.5^ 

.^jjx^l Sudoku 4Queens 

Latin Square Probiem 

(JSj C <1.^ (JS 0.1^1j ojx Li'■ >.\1 ' y\ i-n^ J t la'-'A .1 13-y n J n X n ajlxjl cJj-^ AJJXJ ^jLi". .ii i. aj^ 

4 ^Jj>o ^ ■ 1 '°' jj-^l dljl£j 4 n =4 n=l Ajij'iV dllxJjx Lll 4 3^ 4 Lia^l Jajai jA l^Aj 4 j_j>iC. 

I La£ ‘" ‘ L)SD^ Jj^axJI jl I_ -JJi ^ Aajjij *>■''' UJ^ ' ^ '*>■ 3)^ 

Soiutions : The Latin squares for n = 1, 2 , 3 and 4 are : 


[Dl 


1 2 
2 1 


12 3 

2 3 1 

3 12 



Eight Queens Puzzie Probiem 4:jl£L4l jxS 

A^Lu iy\ Jaj.uiJ 4(8 X 8) Ax.^ 4.5^ dll^La ^LaJ ^^Jaj ^ 4 a!Luij <_iLia^l Jaj.ui 

chess board such that no queen can attack any other queen ? 
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a 

b 

c 

d 

e 

f 

g 

h 

8 



W 




B 

7 






a 

7 

6 


m 





6 

5 







^5 

4 







4 

3 




1 ^ 



3 








2 

1 







1 

a 

b 

c 

d 

e 

f 

g 

h 


Unique solution 1 


Solutions 


Ajiij] ‘lVij ^jc- 4^Lul1a]I ,'-v \1 \ .l^U Ladlc-j 11 qV'-v /' ^Lajli djl^La]! 


(JSj dll^Lallj S-Cjli Ajt^l SJl^l (jl ^ \ 1.1^ ■ ■' 


4 /' t. ijMh diVl^ 

Sudoku Problem jiSjAwiII 


(jx ^3 ^ 3) l)^_s l)^j '_U-j^ ‘’~ j i^9 ^ 9) IajIjuI slja^ cliIjijjx aamj ^ 

^ (jx (jx lj_j£>a iAj) nn\l CLiIjijja]! 

.iaj^l (3^^ c Via ^1 ' c"".’*" ^ ‘^^J■'■' 1] «.UaC-l ^ Cj^ ^Lum ^jK .V'U ^ 


Problem 


Solution 



2 

6 




8 

1 


3 



7 


8 



6 

4 




5 




7 


5 


1 


7 


9 




3 

9 


5 

1 




4 


3 


2 


5 


1 




3 




2 

5 



2 


4 



9 


3 

8 




4 

6 



7 

2 

6 

4 

9 

3 

a 

1 

5 

3 

1 

5 

7 

2 

a 

9 

4 

6 

4 

8 

9 

6 

5 

1 

2 

3 

7 

8 

5 

2 

i 

4 

7 

6 

9 

3 

6 

7 

3 

9 

8 

5 

i 

2 

4 

9 

4 

1 

3 

6 

2 

7 

5 

8 


9 

4 

8 

3 

6 

5 

7 

2 

5 

6 

7 

2 

1 

4 

3 

8 

9 

2 

3 

a 

5 

7 

9 

4 

6 

1 


Ic-jUxi La^^Jluui qV'-v ■ 


Constraint Satisfaction Models IJajII 

dlVl^ lj^)i-a 4 \jl-V /'\1 ' Ladic. ia!ilc.l 4 -v ■ >.j/'ll JjLuia]! JikJ f^\j.ji^\ 

‘ ^ t al ■ ,'l 3^1 (4jLaiA]l dli-lALuiA]! 


‘^8 ^ 8^ ^3^dll^Lal] 4 jmlllj ^^liLaS 1 4 'j\l-i/'\l dll^Luukli La ^ 

Q^£j LaAjc- i_}xi A^llc- t _'» ■ 14jLaii<JI 3^ 4 \jl-V ^' ^LoijVi Ladle- t4jLua\\ LL^ Lljd] Ijdluji La£j 

. N < 4 ^ 
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jljulj dll^Lall N ^ t 4 (jc. <lLal La^ 

For 4-Queens there are 256 different configurations. 

For 8-Queens there are 16,777,216 configurations. 

For 16-Queens there are 18,446,744,073,709,551,616 configurations. 

In general, for N - Queens there are we have NN configurations. 

For N = 16, this would take about 12,000 years on a fast machine. 

How do we solve such problems lIS 

• 11 'j ■ .'1 ^ " C5^ o.l4d*-o f'lj-v ^ j| ^jLaj Aj51j La^ 

Generate and Test (GT) ^ 

Backtracking (BT) ,*^1 .t 
Constrain Satisfaction Problems (CSPs) Ljaj]! Jaj.ui JjLui4 . V 

Generate and Test (GT) j^l ^ (jijjsl 
^.laj j_ 5 Taj iO = 4 LaAic. Queens puzzle dil^Lall ^Lui4 l 3...5t!La ^.„ 

L_s.i^l f'K'.'W 






Backtracking (BT) 

j4a!llxi]l ^T,\l iaj*j iU = 4 QueenS puzzle dll^Lall (^jLuJI JllLal] JjiaJl 


jjc. (■ a\'',-v'', ‘ l 3... ^j£.4.4 (JLali^l cJjt^ 


(4_j£^a>a]l (J 


t4 U^",. .i., Ajj^ l]_4^ L>^ (.5^^ C5^ -4^ f-ljAxSl Ojalli 4((_i4Lui]l ,\l) oj^l 

aII^ Uila^^VI j «.Lja3 ~ ‘'A",. ,'j 4J^ ‘"'^3' AjL^ 


Jalajll 4 Ua', (J^iasl backtracks \i ^n"," 4?*:! ij^uu V (jl ,\i 

(jx ClaJl (JjLa^ 4jaaj (-^1 4?*:! i JjIaJI i—S^lLuij Ladic-j ClaJl cJjt^ 4 (j-oj 

ClaJl 4ia j_54*j 1.1^ dlaJl L_aljlLuil ^ jtLa-a]! JaHjll (jlj 
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jl ^iilj fij-v iTGCursiN/G function Sjjjlati]! Jlj^l LujIj .lajj <_jjLuiVi 

rGCUrsiVG <ilc.JLLuiVi AioiLa]! «.lajVi ^-0 ‘ 

.calls 


.solution trGG JaJl pruning JjiaJl infoasiblG foasiblG 

Clljl£ ljl La JjlaJl ^ • 

(jx LI LlS"^ iA^Lial dlljLij lAjJ_jiaj ^jlalLuij LS (jl jl foaSiblG ‘'•^ ^ JaJl (jc. * 

. A^LuiaII Jaj^j.aa 

.AjaiLall diVtaJi (j^ .l^lj A£.jjjuba dlljljLikl lilliA (j^ ^ Ijl Ajl Ajc- (JLj (_iaJl • 

pruning the solution JaJl ^ j^) kA^\ JjLJ' 4 ;j k^ • 

.tree 


Jlla La^ in-QuGGns ^-cjllLall klloi^ jLa i JjluuJl JaJ J£\ Backtracking k^ (jj£j 

. £ ~ dil^La]! aILuixi 

:N = 4 Queens problem clIHaII 



^jjil dil^La]! SJLoixi (jx ^A ■ ,''\ iState space tree r l>. a o^)a_ui ^jJojj aLlc-1 J£.ui]l 

.a_ajja-a]l column row l^jLL t3£Lai] (row, column) JxLa^l (jc. JS 4(i,j) 
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(Jaiillj Lai ^al-^li ^ ‘—ii^ iAJlj]! t-'ijli-vli' AlQorithm (jc. 

Isd^aC-Vl jl '■ 

.sd/aC-Vl J’"'!' ^IjlI^Ij LLa3 ^ ‘ LajjJ ~ 

.A^La A^ ^ ■ >>'1 jljij i Jj-aC. ~ 

V i_s\ tAji^l (jjo^La ^^\ Q^_j\ju t^llA (j£j ^ (jl ifG3SiblG Ijlxic. jl 'j ■» (JaJl (jj^ ~ 

jLi.T'll ^ ^j__>3tA]l A^Lall ^lj3 (._ Uii*\ (j^ A^La (jl£-aL (jj^ 

.infG3siblG (j ''•^ ■" (.5^3^ C 5 ^ lSj^^ fG3siblG ^ ls^ 

.ajM (J£ ^(jj^jll ^Laa^l (j>a^ s.A^lj ^jLiA ^ ^ 

(_iaJl (j^aailj iA^Lai] c jLiiklj ^ ij Jj-a*Jl (_J^1 (j-a .\ 

.(_iaJl ILa <;1JiJ1j jajij (_^1 1 oXaC.'^l dll^La (_]^ (j>a iA^La]! ^ ^ t^ljA (jl^ ILl 

.^j-t"!^ Jj>a*Jl (Jajll (_Jai]l (J-aaJ j»3 i j Jja*J1 A n-v ^ (J^ 

.(_£_)^1 (Jaj t_j^j JjAsJl ^l ^ i\ JjA*Jl diLLaj lilljA (j£j ^ (jl 

.A^tLa Aj >-v /' aJI^ V jl iN odAC-Vl ^J<a-s ^ l3 ^ j-alul .V" 

Constrain Satisfaction Probiems (CSPs) Liajll JjLm 
(J^ Aij^jia A 'jlLi/'ll t jj—i-'Kl/'ll AjLui-a£ 4(JjLaui]l Ajimj^j AjJ^jIa lljLui ^.tiaj-a]! ^°1 a 11 ^ "'ll 

.gGnGralizGd solution aJL^i 
(JjLuiaII (jx ^LtJl I_a' ■ ^11 (_]^ dlLl^^l^^ ^ 

(j— (jiil^Lall aJLuui (_]^ I^Ia^jIujI ^_^1 ^1"'*'-' 1 ''^1 ‘- (j— i” 'l^l/'ll aJLuui /' i” '■ .'jl aj>^^1^^ ^ci^l Cy^ 

aJLuui^ 1 ^L^'(j^<ij N~guGons (j~ciil^La]l aJLuuis ((JjLuia] 1 (jx ^LtJl >_°j‘'*^"''i ci^ aj^^LjA^ 1-^-jc- ci^l 

(^)^Ijla] 1 jl Jajja^l (jx (_ 3 ^^ (. 5 ^^ dlljjl^l jl dlVl-^1 L-sLuu£Ij CSPs (JjLoul Ajl ^alxjj (Lia^l Jaja^ 

■ i-'-v 'll (JjL^ (jx (JjLuiaII a La ci^j 

-^ '■ ■' IjAj A L'_'~j ^11 (jl.ljxill (j^*'l ■ iCSPsJl ASLuui I ^_gJl ^iLaj iCSPS (JjLuui (JxLtj]! 

.CSPs Liaj]! Jajoi JjLui-Q C-LjJU ~ 
.CSPs l^jll Jajoi JjLobQ ~ 

.CSPs U.jll Jaj.ui (JjLuixi (_]^ ~ 

Definition of a CSPs Liajll JjLum i-a^ 

iconstraints iajj.LJlj domains (i^^l (j:!.iLH> ‘VariabiGS cjljjiiail J^Lu Ljaj]! JjL«J ,_^iL^l ‘-ai;*L]l 

lAisLaaljj constraint natwork iaj^l a£^ 

.V]^ , V2.Vpi idlljjilLa]! ■" ~ 

. Dj , D 2 .Dp ^a^l cJL^ jl (jl.i^ ~ 

. Dj ^)ial.lA]l (Jl2* ^11 (j^‘ ^ La^ UJ^ 3/j dlljJxlLa]! ~ 

. C[ , C 2 .. C|^ Jajjjill Ar-j.'-v ^ ~ 

.AjjJ^l dlljJxlLa]! (j^. J (jjjL^l jl '“'l al 1-'ll Aj£>a>a]l ^'^^l L* '- Cj JajaLll ~ 
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^ (J-^* C1jIjjxI1a]I 3^ -^Ij (J^ ! ^Lula ~ 

3 A -^Ij ^1 U^ ^1 ^ lar AJ tla-ULlA ( 3 J^ (ji ^JxHaIIj (j^ -^Ij l 1 ^ ^ tLja^l Jajj-kA 
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: Jlla 


jl ji (j_j] UJ^ (j^ dlljS CLl^ ‘3^ aJLuia]! Aji-Lu^ 

.(j_jl]lj ^^Luij Jaj^ 4 /'ll dllj^l (ji^i Lo (Lo^^ U:H>^ _S^ 

:a!3c.l SJLuiaI] JaJl dlVl^ jj'^' ' -^J^J 5JLuui ^\j]l 


Variables c:j3:»l«II 

• VI , V 2, V 3, . . with Domains D1 , D2 , D3 , . . . 

Constraints laj^l 

• Set of allowed value pairs {(red, blue), (green, blue), (green, red)} 
{(red, blue), (green, blue), (green, red)} 

• VI "not equal to" V2, 


.V2 j VI (jjjjilixjl i^jLuH 

Solution 

• Assign values to variables that satisfy all constraints 


• VI = red , V2 = blue , V3 = green , 



Properties of CSPs Liajll JjLum 

sjJlLii j ^ILojuj ~ .'" 

j_ 5 J] j_^LiiLuil 2^ ■"j iaj^l V tpartial information ajj^ ciiLoji*^ J3 • 

(jl i!3iLo VI, V2 (jjjjjux Ladle. Jaj^l (jl ^ i»xii inon~directional A^l-aiil .'j' Ldajl Jajjjill • 

. (jjiSjtllj V2 (_5.ic. Uajji ^ Li»j V1 j_5Jc. 

dU*^ u' t _ '-vj (_ 5 ^l AiLLtSl La dd^ c 5 ^ 4t^d£ declarative a jj. • 

.^LLdl lilL 

^LuaVI 2^ udji^p 2^‘2 (additive aj^ L^ajl ^* 

. A^jJjuui dlljjilLa (jjliij AJLLall Jajj^li (IjdU V1 aJaLuki V (Jajjjuillj • 

Algorithms for CSPs LJajII JjLm 

ajUj (jx Lda^l aJLuui aHe-l ljj£d LaSj (0 = 8 Queens puzzle (jLaii]! dil^Lall a.^ AJLaui ^Li'\i i 


:Cdljj£^ 

A.4dajjLa]l constraints iajj^l Ar.j/'.v iCiiljjiiLa]! (jx values Ar.j/'.v /'j (Variables djjjjiiLa]! Ae-j-a^^ 

.Jajjjui]! (_3^^ f'j-v ' idjljjilLa]! (j-a 'Ca^ J (dlljjilLa]! (j^ 
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Constraints 

Ijli ilg-iiaju (jc. 4 q\''-v^ Igxij^ lu^ u^ ‘XI, X2, X3 diljjiiiLa]! (jl U] cJj^ iAII~diff^X 1, X2, X3) iaj^l !>liLo 
Lai i^_jjLa (jjS iXl = 1, X2 ~ 2, X3 ~ 3 ^1^1 (jli 4 dlljjilLa]! lilli] ^a^l “Lc-j-ai-a {1, 2, 3} “Lc-j-aa-a]! dljlS 

.XI = 1,X1 = 1,X1 = 3 SJLaJl 

Finding a Soiution JaJl jl^l 

NP ^Luuij NP~ComplGtG ^Lui-a iJajjjill JS (. 5 ^^ dlljjilLa]! ^Ic. AiLlfi- ^jUc- (jl 

.^-a^l <il£L]l JjLuui djU^jj (> Sdi.lj (nondGtGrministic polynomial-timG hard) 

‘^11 ^)JxlLa ljlj 4^a^lj djijJxlLa]l /'/'ll dlLlaljL^Vl «.Lia3 JLL^ ^l!La]l dl^^l 4 Li. ,'lj' (J>utJ dlLu^ 

-1^ L. ^ ■"■"11 t-'1 111 r^v 1 ^ dp ljj,i] (D diljjxdall ljj,i] dijl£j d ^a^l 

:CSP Liaj]! ia^ 4 JLix£ N = 8 QuGGns ^Lull cjllLall ^Laxi RGprGSGntations 
La£ ^4 aV'-v ^ sdu CSP Lia^l iajd ^Luut£ 1 ^ 1 ^^j£>aJ ^LuuJl 

Representation 1 ^jj 4lj^l 

4 1^ ,l^lj (JiLaj N dlljjilLa]! ljj.ll 4 (jLaj]l djl^LaJl (j>a 0 . 1 ^Ij JS ^daj (j^-aJ (jjl •_Sjju (jl jJ^ 

. (jJ*.4 i jjilLa 1 ^jJaj (jjl Ij] (JiLaJ ^a^lj 41 • • • N 2 (j-a 
Ual^l 64^~ 281,474,976,710,656 (^1 4Ual^l 64^ 4j£A.a 4 aLl... dlUal^l ljj4 JjlLaj]! ILa 

.search space diaJl < 4 Idas ^ ijV'd^ 


a 

b 

€ 

d 

e 

f 

9 

h 


'm 








1 

2 






ft 


2 

3 




itiir 

b -i 




3 

4 







W 

4 

5 

1 







5 

6 








6 

7 





@ 



7 

8 


m 






8 

a 

b 

€ 

d 

e 


9 

h 



dlljJxlLal] aILom 4. jjllLall 


Qi = 1 
Q 2 = 15 
Qa = 21 

Q 4 = 32 

Qs = 34 (. 5 ^ Jj'^1 2;i>4' L>^ J^M-ajll 4a£>]a 

Q 6 = 44 . 

Q 7 = 54 • 

Qs = 59 


Representation 2 o^^jI 4li^l 

(j-aj 4 J_ 5 >iC. (J£ o.l^lj 4 .^La ia^ {*J^ ‘ j> 4 *ll (Jjij (jjJ^La ^daj 1 ■"J ^ 4 jl 4l°j-‘'-" L_a^)aj IjA 

4 4 Q 1 .I IjaxlLa N ljj.ll dll^Lall ^^1 ^daj >_a^a. ^11 4 a' 

^ O fi 

l^\ 4 1 -'.^ 31 f 1 ■ 1**^ 1 ^^ 1 al"d 4 . UaljL^l 8 ‘^IL^J (JjLLajll ILAj 4{1 , 2.N} djljJxILall sLa ^j>a ^a^l 

(JS ^ cJl^ 1^1 '^\ ‘ 1 g jj_jiaj£ 4ajLuill Aijlall (j-a J 3 I l.gjj^ 4ial.^l 16,777,216 

.oVUll 
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= 1 
= 2 
= 3 
= 4 
= 5 
= 6 
= 7 
= 8 


dlijJxIlAl] <£LiU1 <. 

.^Ij^l V fAl? JjlL(u]| 5i£)]a 


. J-t^ai-Q -lajjfci AjJ^I (^1 A-AikjJJ ^ConStrSifltS Jajj-kiSl 

c^\£L\\ ^^ikLuj V :Condition 1 la^l 
i i Jj^iutJI i^JXuLa (_5-^ Qj A^IaII ^jM t ^ '-vj ( j ^ j i-'j^ ' Qj A^lxJl Aa^I^ ^jialuij Qj A^1a] 1 Clljl£ I jl 

.' is^ J (j Jj^iutJI Qj A^Loll 

- (j^'*^ aa^I^ t-'K\/'\i ^Condition 2 ia^^>yiill 

|j| (L^lj (jj^iutJI 1^ Qj j Qj jji Ja^^Luia]! AjI j^Lu c!jl^La]l ciijl£ ljl (L^lj 

.Qj ^Qj iajjui]! a.^u L>‘ij Clll£La]l Clijl£ 

^(Lkiaji I_jl Jj^iutJi (_y>sj UJ^ U^ ■ ‘''' ^)iaa]l is^ dll^La]! Clljl£ Ijij 

.|i-j|;t|Qj-Qj|i._>^i 
Representing the Constraints iaj>y:>II 

.Cj j :A*Ja^]Ij (JiLaJ i] J Qj j Qj dlljjlilLa]! (jx Lii^ 

JajjL^i ^ Qj = B j Qj = A Aua^IIj dlijJxlLailj ~J°'' JaUjjVi Qj j 

.| A - B I ;^| i - j I j A ;^B Ij] Ijj 

Soiutions ^LiaII Jj1& 

(_J£ (_35^ (. 5 ^^ ^1 ..^N Cy^ — Queens (j~djl^La]l aILui^i 

.dlljjilLa]! (j>o a ^\ (jl 

. diljjiiixi]! (jx ^ijji (j-o Jajjjui ^ ‘i» XI J ibinary constraints a^Uu Jajjjui Ja^ (j~ciil^La]l JjLuui 

idlljaxILa]! Ajj^^ ^r.jay a Ai^)x..<i ^alaLuij Ijjli (Aj£>ui]l dlUaljL^Vi cJ^ AlaLuiJ cJ^ tlxiS ljl 

-«.Lja3 ^ dlUal^Vi ■- ‘‘'"'A .> ^ ^ i_y^ (J^l 

.A^l^iai /'UiT'.' Aij^)ia tjj.l] Jajjui ^Luia£ ^LuuJI ^jc- ^jaixUllj 

Remarks c:jUa&;i«II 

.Cljl__>4iILa]l ujjl^j 4^_g.xiLoVi xig a (jc. dlUia^iLa]! La^ 

Generic Backtracking jiUil 

■" dla^lj jsju Jajjui (JjLuixi L>^ Aj^^lj^l jA jalxJI ^°'a\I ^jli1]I 

Cljl__)4xILa]l ^jxi-s ia^ LaAjc-j A.a^l ia^ La£j (dlljaxILa]! dlUaljL^I 
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Note 4Ja&;la 

^(jl dlljjilLa]! dlUal^l (jc. CiaJl (jl 

CSPS Liia^l Jajji (JjLuui (_J^ JS (jl V] ‘- ^ Jjajj (jx jj;^ (jl ^ j; 

.^LauJl (J^ ■"j ilioj iklj 

Forward Checking ^UVI 

(jx ^Ij ^1 iliiiai/O iLo ^ ^LiiU ^)iii]l (.5^ j_^LoVi (j-saaJa]! 

.aJojuj^I CljljJxILa]l ^liaj jl 0^3 (.5^ .l-aditj CljljJxILa]l 


Variable Ordering jjxIaII c^jj 

(_Jxl*j]l ^ (.5^ .iaJJiJ tJllaJl o«.liSj (_5^ (J^ ■‘‘'J JPJ^ J-al jJ*lLa]l jlilkl (jl 

'^j’aW V ''" (jSLuJl UJJijjjl] 4 aV'A ^ L_sLuij£l dllJI lilllAj Of.li£ ‘ _ '.ru"'" i^LuuJl dlljjlilLa 

. Cljl__)43tILa]lj 


jo^l jj ^ References Textbooks <y^ S^l>^ C*^ 

1. "Artificial Intelligence", by Elaine Rich and Kevin Knight, (2006), McGraw Hill 
companies Inc., Chapter 2-3, page 29-98. 
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(2002), Prentice Hall, Chapter 3-6, page 59-189. 

3. "Computational Intelligence: A Logical Approach", by David Poole, Alan Mackworth, 
and Randy Goebel, (1998), Oxford University Press, Chapter 4, page 113-163. 

4. "Artificial Intelligence: Structures and Strategies for Complex Problem Solving", by 
George F. Luger, (2002), Addison-Wesley, Chapter 2-6, page 35-193. 

5. "Ah A New Synthesis", by Nils J. Nilsson, (1998), Morgan Kaufmann Inc., Chapter 
7-9, Page 117-160. 

6. "Artificial Intelligence: Theory and Practice", by Thomas Dean, (1994), 

Addison-Wesley, Chapter 3-4, Page 71-131. 

7. Related documents from open source, mainly internet. An exhaustive list is 
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** ♦♦ 

Knowledge Representation Issues, Predicate Logic, Rules 


Knowledge Representation • 

KR Using Predicate Logic • 

KR Using Rules • 

References • 


i«Miy jl ^ 

fhdalqasem@yahoo.com 

(jc. ^)laj 

www.myreaders.info/html/artificialJntelligence.html 


www.myreaders.info/html/artificial_intelligence.html ^ Jl ^ ji.A.a 




99 - 


? <u>y U 

.general term Knowledge 3ij*.kl 

.ljU jl" jl" Sijjtkl (j^ "how to represent knowledge" J1>J1 liA 

iSjl^l jjk i_a^ :Jlo lilljj :knowing "how to do something" ‘-ijS 5ij*-o 

.Procedural knowledge 

jjOi. 3ij*-a : Jlo lilljj : knowing "that something is true or false" J) U J 

' ^ ‘ 

tA^kl (jjalia.xi (j^_5 UiJLS'^ ^jl J» \j LaAj ^(jj 

Aij^)k Ai^x.^]! (Jjkuj Lai t ~iL.'ll ^ Akuil^ system s competence ^Ikjll 

Jxi system's performance ^Ikill i_sj*j i^^>»-a]l J^jj 

.Aijx.A]l (Jjkaj ^j>a laV'A ^ L^jj t ^ 'IL." ' Aijx.A]l ^j>a i_ ^ 

a^lc. d.aj*j The Knowledge Representation models ^^>»-a]l uj 

Logic ^jkixill • 
Rules (j^ljall • 
Frames cjljLLVI^i ^Ijall • 
Semantic Net ^Vkl cjIIaL. • 

.reasoning ^jj^a^l <■ _'jii■ ■'! ^j>a ^qV'A '^t£^| t_'IL." Aijx.A]l ^oLa .'ll ^I^VIj 
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Introduction (V 

dllj (.5^^ dstB dlUl^lj 1.^ (Juilunll *1^1^ ' ■ I _(^Ic- IjiiujI La£ 

^jj£2ia lilJj la ^ ^J\ J^jiij iCjUl^l analyzing J^j organizing Ajdi^ 

tknowledge cjUjk^l evaluation interpretation ja^j unformation cjUjL<-o Ujo] 

.wisdom A (jj^ A.3^)3 «.a] 1 Aj>uiaA]l j=>^j 

Knowledge Progression ^jxaII cJUj 


A.SJ^)iaJ ^LuijVi ^>0 \l dlljl^l Ai^)x.A]l (J.i.iili.iG 






-' ^r-l 'U. ^Vl t t A j’.j'U 



Understanding 
-► 

Principles 


Wisdom 


. l^l : U]j3 ^jc. A \ . ^li^l Ac- j-n-v diljl^l Data dlUl^l 

IjLaj A■ ,'^i\ ‘^_^u.>.ulj ^>jj Ladle. ciiLa_^Lt.A]l Li" Information ciiLa_^Lt.A]l 

- j Li La.a iAi^d ^ O duiaaijl A.^d I Jjajj j_^LuJl JllLa]! Ladle. LLLa 

diLl^l j_5.ic. (J■ iAdjLui]! dilsLUl (j^ patterns iaLaiVi Ladle, Liia Knowledge Ajjat*]! Lai 

(jx (j_ 5 ^ V Alii tljl»^ A . >iaA 1.1 ylj^l Ai^dj id^ Aj_jia^l illlll£ Idl I Jjdl Ladle. LLLa (?L-S^ (jx A 1 * ■ .iV 

- j Li .nl Id^ i^_jiaj]l al^Vl (jl ^jd-all 

i?ldLa] JjLuii]! AjL^I (_^ie. J ■ iiaLalVl ‘- '» ■ CjliLLtll L Oi'TXjj ( q\\ ajjd Wisdom A.'<-v' la 

. l^ljjijj dlL^dj a l_j^l dlljl^j jA nllj J Li .nil ^dtaJl CLUe. liii]! JS Ajal^V 1 ’ lilld (JliLaj 

Knowledge Model (Bellinger 1980) ^jxaU ^ ‘lA • jaal^ 

(> Cdlil^l (> ^daii A^ 4“understanding” ^Ij “connectedness” Jaaljill djlji A^^jd ^jatJl 

Jajljpll (j^ Ajd^jiall AsHjtllj i^d^-alll JSdall La£ .d n^-vll ^1 Ai^jat^llj CdLa_jL«.A]l (JLLk 

Degree of 
Connectedness 
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Ji-j ^j^Ailltransitions ^Ij understanding Si^l cjUjkxJl cM^\ ;> (jjSj i 




. jI f ' ■ ^jc- (AjjL^I (J!^Lla]l£ 

(_Jxl*JLj3 4.3^>3tA]l Lol i (jJ*^ C 5 ^j t^^Lialj (jjliaJl (.5^ ioJJeJ t^-5 ‘ ^^^-iiaLoll ^-o J-oLoJU dlLo^jLoollj dlUl^li 
Lo (jc. ^ cJ^i L>^ ‘ 1 jJ'o" ■ .'/'ll (JxLtJU ^ llj i jl-^Vl (_ 5 ^ U^LjJ jA^aliJl 


.00^ oa 


<_ 


Knowledge Category 2i^l oUa 

Jju A-ii-o-Jall ;Explicit A-ii-o-Ja]l TaCit AH-qIa^I :LqA 

a \\ Aja*-^1 ^l^Vi (^5^ l!'^ Aj^o-u^l C5^ ^ 


Tacit knowledge 

AalAwall ^jxaII 

Explicit knowledge 

4^jj.i^l 4ijXAll 

• Exists within a human being; it is 

• Exists outside a human being; it is 

embodied. 

embedded. 

oAiai^--Q J)jSjj Jpl^l • 

■ 4 jjj£jj i^LuijVl (j^l^l oJ_j^_5-o • 

• Difficult to articulate formally. 

• Can be articulated formally. 


Ajt_u^j * 

• Difficult to communicate or share. 

• Can be shared, copied, processed and 

.l^ji^L^j JU^jV i * 

stored. 

• Hard to steal or copy. 

. l^"*^!!’* ■"j 1 ^ ■ ■''j l^j^Luui ^ 'Ll" ■,'' • 


• Easy to steal or copy 

• Drawn from experience, action 

.lg-Nm\j l^Lajjui • 

subjective insight. 

• Drawn from artifact of some type as 

- 4 .T'W dllj JlatiVlj dlljJ^l * 

principle, procedure, process, concepts. 


dlLlLojJlj • 




Knowledge Typology Map ^jxaII 

Tacit knowledge A-n-o-JaJl A-n-o-Jall 

dlLllAStJlj ^jl^l Explicit knowledge <ajji--allj 

(^1 Q^A-all ^k^lLallj 

(jjSj ^oaij jl diUl^ Facts (jjli^l 
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dlij^ 1 g -a ml 4 li. ,'lj' L-S^)XJ (_ 5 ^l ^l^VI jl dlLal^l jl dll^ CODCGptS ^a^lLall 

(_J><uu ‘_«.L^VI (J><uu ‘_‘_(_5^l 41-1 ■"'VI j| cLiIa^VI dlLlLutii 


.^Ig xill (J ■ ^1 II jl^VI .i*J dlljlj^lj o_jiaik o-laLa]! 4 U ,VN I 4jxiilm iPfOCGCiUrGS dlWIj^VI 


. 0 jtli]|jjA^j jl t-jijjj cijljiij 4 ]l J-aju ‘^^^"'11 CjIjIIli^Ijj (j^lj 3 j ^Ic. iajiak I PfinciplGS [^jL^I 



.A^Ij^VI Ai^>*^lj 4 ■ ^11 ‘LsjjtA]! :Ai_j»^l (jx <;Luijl (_J^I (j-o AijjtxJI <iLuij| 4_jLac. ^.A^JLuij cLiIjjVI 

Knowledge Types ^jxaII ^Ijjl 

iDeclarative ^^,^>*^1 c Vu ^llj Procedural ‘-^i^l <^l ^j*-a]l t^lj.jV' l>^' ^ 

.cLillj <■ gj'■ Strategic a^^^Ij^VI Ai^)x^l ^ U44^yi 

^ AAjja l^l (X« (>a*Jli m-'ij ^.^"i i ^ cj 5 li:i]| (j:a*j procedural knowledge 3^l;Ayi 4ijxAlI A^miib 

^_^lj]l ny^J Ij^ I^^liLa m"'1 /'Kll ' AJiC. ^)Jlu]l ^j^-axill V 1-4 (_Jx.3 Ig m'^1 IA" l^lj t4j'/'i >.11 ‘Lsjjla]! 

(j4 V-lJ 4.aj^)ia]l jl (_i*.a]l <_ '^' Ijjl _jA (_^l.a]li ^ 4 ■ ^11 Aij*^! AjjjS A^Ij^VI ‘^__>*.4]I (jl (_5JJ (j4 lilljAj t^aA^Luuij 

explicit ^j»-4 declarative knowledge 4,4a-i>yaill ^j*^l LqI 

strategic ^ijxAltj J ^knowledge 

. 4 ^ ji ^declarative knowledge ^ 4Jj knowledge 

Procedural knowledge^l^^V* ^jxaII 

jl.^4 \'ip jl Ijjo) ^ (jc- • 

jjlM^^IJUiVI^ j:£ji]l • 


ja^LaC-l 


.models ^-jUillj agendas .kiaAjij tul^IjimVIj rules (jjjljSlIj procedures djWlj^VI i^jc. • 


www.myreaders.info/html/artificial_intelligence.html jt "ILi Jl jl:itl (> .^.-- I'.u.^v i ^ jj ji.A.a 













99 - 


Declarative knowledge ^jxaII 


. Lluj (dlijliai ^Lupuli ^ ■'^' ^1 

. dlls^iljiJlj (jjliaJl (jc. A 3 ^) 3 oa]lj i-llljjl^l (j^ajC. jl J_j*J 

aj]l ^jLajj (3laj-a]lj aIV i-'Kj.V^ CjIj^jjIIj CjL^jjLuIIj (jjliaJlj dlUjl^llj llgic- aILoI 


Relationship among Knowledge Types ^Ijjl (j^ SliUJl 







▼ ^ac/t ^ ^ 


Explicit 



. a . v*^ A 1 a - ^ » 1 a . ^ t 


Describing, 


— Doina 


Tasks and 


Mental Skill 

methods 

- 


Fig. Relationship among types of knowledge 


■ .'Vi^ ."doing." .lajjp a^Ij^VI 4"deschbing" <_.lajjp ^Ai^j*.*]! (jl 

Jajjp A^VI ..'V'j c 1 ^ dlls^ilxJl oj3 Ls^ cJ-^J AILaU^lj A^jja^Ij Ai^jatxi]! iajjp 

Ail i_^\ tAjiajjA^dll A3j*-a]lj Aa-nj^ A3 j*.a] 1 jjjlaij iL_Sj]La]l (jx Ail cJ-^J 

<_Sjxj (jl ("LJ^) *_s^)*j (jl jtix-all (j-o 

3ij*-o JS Jj itacit knowledge procedural knowledge ^lji.1 ^j*-o J csjj 

.explicit knowledge asu^ ^j*-a declarative knowledge 

Framework of Knowledge Representation (Poole 1998) 4ijxAll (JAail ^ jUal 

L5^] (A3jx.a]I ^ J ((JjLuiaB >■ ° ■ t-JjA.ulaJI t—lUaJJ 

Axill JaLdjj ^ L>^J lUxJ >■ °■ A&Lu^ 

Lo^ liA J£ iAjl^Vl A^_j^ ‘'A".,'l ujjjoitaJl ^jlaiLuJ 
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Fig. Knowledge Representation Framework 

• ‘ ‘(Jj^'t-'ljli-v 0Aiajj (J^ 

AjlIIIj ^LuuJI ^ ^ * 

.output C!jl.2k^)^.xi <^liac.lj jA ^‘ aJLuuJI (JjlLsj * 

. i^ I AjlIIIj L-S(_J^I ^ ijl]^ .IxJ ' g ^''' ^ fil-vj.!. .'ll i,^ • 

; t ^ aJLuia]| (_J^ Ja^y 
.AjXjuia]! 4Jii]lj i^LuiAi] ^^(Jj^'O 
^1 Ajj>uia]l (J_j^ t5'^i 4.3^>3«..o ^1 i 4ij3tA]l O 

Knowledge and Representation ^jxaII J^j ^jxaII • 

lilij (. 5 ^^ diLJVi ij .' ‘. iKnowledge 4i^>3tA]l Sjj^ (JjLuiaII (J^ t_jllajj 

L a■ Knowledge Sj^jatAll ^1 ^LaiLa AjjSjx Ijljjl ^j' j» \j t^jlalii-a (jUl^ ' c ,•""'j 

.3.3j3«.a] 1 encode Representation '^iAi^)3ij ^Uaill o<iliS j.iaj 

.U <l*i ^ system's performance ^Lkill C-IjI L_fl£)XJj 

l^jC- J tl^JjLLoJ L)^ Jfl-uijl dlLal^j 

:l^i^ 

: I^JjlLoj] (.5^1 f.ljjui'^l (j-oj 

.^LuiaII (jUaj diljjl^l (jc. Objects ciiljjl^]! J 

.^LiJl ;jlkj djoau 3J=uijVl Events djla^-Vl t 
.f.\^y\ Ja*j i_a^ (jc. Performance <aljVl t 
.L_a^)3ij Lo lj\» \i Meta~knowledge Ai^jat*]! <a|jj La J 

; (jc. Ai^jat*]! jJ.lj (.5^^ U^J 

.(JjiLaiil] (J ^jA La j. 1 ^ formallsm ac-Lu^]! (-j^LujI (Jj ‘. f 


I (jjJjjHaii^i ^Loc-L Aijai.^]! (JjLLaJ 

lJu^j Ai ^ (^Lll knowledge level SijatJl (a) 
.g-oljJI "'»■" jijj jj'Uj ‘Li■ ^1 j idiljjl^l JiLaj L_aj^)a«j A^ ^ symbol level j-^l ^b^ 

'LSS'^ C5^j la^.i yjj^j Ij] (JiLadll jl Uat/a iaa.V 
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Jjluljj jjliaJI ^ Mapping * 

representation i> “facts” (jjliaJl (j-o ■" 

cij3_j]1 a j»(. 5 ^ Normal English ^^1*11 Aiillj C 5 ^j (. 5 ^^ 

Ajj>^l Aiu liU^j inatural languages A^utuia]! aJlIII ^laJl 

.Aax^l AjJll (j& symbolic representation 

(jjla^ ^1 jj-^l 'facts to symbols" jj-y j_ 5 J] (jjliaJl (. 5 ^ UJ^ ‘ 

.backward forward ^\Ji\ ck?^ i"symbols to facts" 

:^1j] 1 Ajjji^Vl Ajtill ‘'A".,'1 \ 

eu>l>j Reasoning 

^UaJi _ a 5 vJb^ljJi J*^l programs 

-> 

< - 

* 

English 

«o>*buVI understanding 


English 

Representation 


^>Jb<jVII ^aUIj Jjjuoj 

:(3jLui] 1 JliLallj 


Facts JjliaJI 

Representations 

Spot is a dog 

A fact represented in English sentence 

. dlj^ <Aujl t _ 'K ^jc. jj w"" i Ajjjl^V i AJlUIj a fixixi a^)iallA]l A aja^ " 

dog (Spot) 

Using forward mapping function the above fact is represented in 

logic ■ \ aIjLuJI a qjq^(J j^' A'\ ^ 

Vx : dog(x) ^hastail (x) 

A logical representation of the fact that "all dogs have tails" 

. (JjJj (jl cJjSJ (_5^1 AiiaaJ] ^oli'.nil (JjlLojII 

Now using deductive mechanism we can generate a new representation of object : 

.(jjl£i] dj.1^ ^iLiLaj dj]jj ^ 'U".,'Vl allLill (jVl 

hastail (Spot) 

A new object representation 

. (jjl^ (J/' 

Spot has a tail 

Using backward mapping function to generate English sentence 

.Ajjji^Vl AJlUIj aI xi-s ^°1 aU (Jjj^jll 


English tiaUiAj^j 
generation 


Internal 

Representation 


Facts 
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Backward Representation^^jillll JAmIIj Forward (JAAilll 

I (jc. j■ (J^tU j JaLojII ^.iiajj 

M^JLLloJI (JVAaA^I >AJUJLftAJI 

Desired real 
reasoning 







Final 

Facts 


«^SjoLoVI Jj5^ruJI 

^ J J 


Forward 

representation 

mapping 


Backward 

representation 

mapping 


■.SvJiJbJI 

«JU 


Internal 

Representation 


English 

Representation 


Operated by 
program 

JjLUOjJI gloU>Jlj JjlSjuJJ ^>lJbcl^l 4sUU jJjULOjJI 

S'. /'ll ^ JalLall 

(.5^^ AjLtali jjxuajll AjLoc. (Jju 

Knowledge Representation Schemes ^jxaII cjUak^ 

iinheritable Ajjj^all Aijat-allj iRelational JiLaj] lillSA 

^ 4^ ^ Ua iDeclarative/Procedural SijatJlj iinferential 

. .au ^ j ‘ ''S' 

Relational Knowledge ^jxaII 

tU^ ^Uia ^Jc. laUi&l two objects (j^l£ (j^ framework -jUaj soa 

.Ajaiilt ‘ •" U:i^^ S^lLa ^ 

Inheritable Knowledge ^jxaII 

aa idiljjl^l f.Luijl 4^ ^ AjiJl <■ is^j ‘3SS0ciated objects AJaij^All (jc. ^lij Si^aoi ^^ji, 

>■■» jl <-4 jS 

Inferential Knowledge ^jxaII 


s.ac.Luui (SJaJxuJ A ^ alone a ^'K" (CLiUjI^I dlla^^tadi (JV-SluiVi 

.semantics 4(_^^aLl]l JV.Si'jVi ‘A (jl [jjlal] (j^-aj tAXa^ dlLalS 

Declarative Knowledge 4^ukj>ydSIl ^jxaII 

i(_)a:lj]l <aLajailj 4(j^lja]l I^illLa 4^ aJj^j-all Aijat.xJl 'lA"..'' (j^ ‘4:J^ Ai_)at.xJl a.a^ ^4^ 

.(_£^1 Aajat..a (_ 5 .ic. od/ajat/a 1 4 la" ■(jjSj (jl (j^-aJ (_^la^ 

Procedural Knowledge ^1>^Y1 ^jxaII 


i!^\!La 1 1 g 1 Aijai.^]! ASoj-^aM tAj^ai.^!] A.'.'ll control Information ^^*>-"11 ciil.xijlat..a (, 5 ^ 

e.g. computer programs, directions, and recipes; these indicate specific use or implementation; 
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Relational Knowledge 


CjUjIS (jx (j_5^2 AjaiiljiJl ‘^>^1 (J'-^ ji^Uc. ia^ 3.3j*-a]l 

Aijia (__)^a^>*J iAalli-a dlVl-a-a jA^UaJl cJ>^ o^jialiall 4jaijj>a]l 

JjlLoj]! ioXaC-Vi 1 ^ CjUjI^I (jx ^ ‘~-j ■"•> ■" (jc. ^JaJjjJ 


Table - Simple Relational Knowledge 


Player 

Height 

Weight 

Bats - Throws 




jijAii 

Aaron 

6-0 

180 

Right - Right 

Mays 

5-10 

170 

Right - Right 

Ruth 

6-2 

215 

Left - Left 

Williams 

6-3 

205 

Left - Right 


lilljj i—1C.!>U1 (j-o iJjjjaill (JiLo iigjc. “liaJxuJ ^1-^J aliaC-1 ^j^-axill (jx 

(jl (jS-aJ (.£^1 aIIujI lilllAj il^UaC-lj iJSVi «■!_>?■) ; 

Inheritable Knowledge ^jxaII 

ihierarchies Aijjt^l aui^j (parents i-jI ij " '"—iy Aijx^l 

(aljVi iJ ‘ Cy^J ('^t'axJlj Ajjljj^lj ^ jajl-ijU <A.AaJLuiA]| 

.aUjVi 1» \l ojj^j-a J ■ (J£ (jjS V dlVl^ 

((JV,iLuiVl ‘-lltJI ^ KR 4i^)a-a]l cJ^Laj -^Ijp:! (j^ li^Laj (<a»jlia UJ^ ‘^Lw^ls 

^Ijall (jx jl ( semantic network <lV^i ^xmu taljjl (Ajxj^I AaiJl JjlLojj 

JU.j] A%>iaj S^UJl J^' L>^j*jj (“slot-and-filler structure" jjaJl Xa 3^ jl “frames” 

.aJ Aj^Lkiai 

diljall (jx t-'ia. aj 3 (j>a _j ■ " jl (jjl^l <-Lijj (jl : Property inheritance \i 

.a£Au]l t S-l^^a (J^ classes dlUill ^-UJP (Aj^j^ac- 
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Baseba/I knowledge 

kS^joilo : isa 

<iijdl i>o 'instance 


i^jO C X-uJ 


1 OJJ 


) handed ' 



EQUAL - 
handed 


bats 



vjkCil 

J^JUUUUL* 




batting-average 


T 

/ isa 


batting-average 



v5v-ol>JI 


instance 


I 


T 




instance 



team 




^>aJI 

team 



Q3^>JLoJI iJ-uUOjJ AJVjJI t iI<^ lii ^Ijl^kajujI 

1 iVn (^is3, instBnco, tosm^ i-'io. JiLoj ^ JliLo]! 

objocts diljjl^l Jitus box diljuj^l jl nodos Jalajll Lai ^l^l jl ^ ^j°'i u^(^L]l 

.cjlL^L ^UJl values 


4 LiO' JjlLoJ Lo^ idlljUaVI jl frame Aij^>ia I g ximl Ai_>*^l JiLu] lilljA i(_^LuJI JliLall (j-oj 

* ^l^^l ^j^Luilj 


Viewing a node as a frame:Baseball-player 

Example 

L-iC-V 

isa : Adult-Male 

cir^j :aA! 

Bates : EQUAL handed 

.jjjjJl A^LulLq AjUj-Ja 

Height : 6.1 

1^ 

Batting-average : 0.252 

• . \ 0 \ ; 


.t'lc.) “semantic network” SJVall a£aL. ;> djlL^lj cijUj 1£]I 3^ “frames” ^Ija lU*j ^ :ui>^j 

Algorithm : Property Inheritance oaiLya^l 


IAJILII f'ljLi-vll iO (jjl^l A-ijaii] AjuILII a 4 a ■ ^11 \ 4 ■ ^1 -VII V 4 /'jail ^LskjfLuiL 




.knowledge base 3ij*-a]l s.ic.li O (jjl£]l .1 


.4 /'jail tilij ^ 4A ^'-^ll (jl£ Ijl . y 

.^UkjiuiVI ULia Ijjli 4(_£^l ''-443 .iskjj V (jtS ljlj lilliA (j^ ^ (jlj .r 

‘"''I-Vj (jl iA 4j. ^14^11 4.^^ (jc. tLlajlj ‘4 .'jail 1^11"I o^jialia]! 4 Wa'II 4.2k_^lj ^ 4^_£_)^l 4..a^ lilliA (jl£ (jlj . £ 


;4jI^| ^I .1^ j| 4 isa 4 Ui.-il.aJ] 4 .aj3 


. Ig 




.s.lxj 4 Li’a'll ^1 isa 4 ja^I^I 4.x4^ 4 . 5 ^ (J- ^^1 .3 
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(A A./<i^ lilllA Clljl£ ljl La ^)ikjl .b 

1. Find object O in the knowiedge base. 

2. If there is a vaiue for the attribute A then report that vaiue. 

3. Eise, if there is a vaiue for the attribute instance; If not, then fail. 

4. Else, move to the node corresponding to that value and look for a value for the attribute A; If one is found, 
report it. 

5. Else, do until there is no value for the “isa” attribute or until an answer is found : 

(a) Get the value of the “isa” attribute and move to that node. 

(b) See if there is a value for the attribute A; If yes, report it. 

jiiSl lilliA (jl£ (Jjtaj La A^LuiVl dllJVi ^ »■''' Li.AIjLuiII .Aau 

.“isa” jl instance ^ 


1 - 'Ijl ■ .'Q-i ■ ,'V 1 CLibl^l 

team (Pee-Wee-Reese) = Brooklyn-Dodger 


ij>a]l Aijx.A]l s.Ac.11] j_^Lai]l iJtLa]l ILa 

. jA (J£)3 


batting-average(Three-Finger-Brown) = 0.106 
height (Pee-Wee-Reese) = 6.1 
bats (Three Finger Brown) = right 


A • 1 jA (LLsLw t_lc.LUl dlljjAia 


.ojjuic. (jx AILul _jA t_JC.LUl Jjia 


•C5-LaJl jJl ojIc. jJl 

Elaine Rich & ^(J■ ^r. 11 L..i cJj* 

. u \ a^l.-i\I 4Kevin Knight 

Inferential Knowledge ^jxaII 


(A.^Ljal dlUl^ CllLajLt.A]l t Li" Li» .n'l CllLajLt.A]l CllLa_^Lt..a ^ujj A.3 ^)x.a]I sLa 

.sdj.1^ ^ uoa daloj] Lit .n'l dlLa olx.^]! (J<_4 Li" 1 j ' 


dlliLlc. jl A^^ (J.^Uiil .13 Igjx Oil^lj dllsLLtSl (j-a A t--j.« 

^ (> JViiiaaLU jaiAAjLaaj (a mathematical deduction ^-tiiLaVl) .AianJI 

■ t-'la. 


: (JLLa 


"3 


.s.l^)4La]l dlUl^l ‘AjaLi'.i" dllAajtJI A.C.j^a^..a t.Vuuxill j^^iaLa]! JLLk Slu^\ 


L'V " (for all) 


jjLi'i/i'l CllLiLaC. ^ ^ 




" (and) J i " V " (or) J i " " (not) (implication) 

.(there exists) 

Examples of predicate logic statements clIjI^ ^Jc. Jlla 
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.dog (wonder) ^ "Wonder" 

.V X : dog (x) animal(x) :animals ^UJl class SSll <^1 

I f. Lull i (. 5 ^ (J£ . V 

V X : animal(x) live (xjand) V live (x, water). 

:(jl infer (JjiLuij ^jiaiLuij tAiLuJl (J(jVij 

."Wonder lives either on land or on water." J jl o^jVl ^Jc■ Ul "Wonder" 

.jpSl 3i^>3t..a (jc. ^rjialuij Lijla lillj (jc. djLojLtxi <—Ijlj :4Ja&2La 

Declarative and Procedural Knowledge 

Declarative knowledge ^jxaII 

lAalii-a]! domains diVl^-allj axioms ‘"''jgj(jc. (jjliaJl d^uau iUa 

I_^IxJi Ij] (JLujS C!jVI^.a]I Lai 1 1 ^ a1» ■ >.V jLiax JLLa ^ ^1 (A.uIa^ LU^ 

(JiluM (J^ ■'^'J ^Li'j ^1 I g » XI (JxiLtHjj AjaLuiU ^g Li~i (Jl -v .illj ^Jg J \'ll 

Procedural knowledge A^ukj^ydiill ^jxaII 

^ Voj L'...dlj J*ii Li^" J J^l LL.Uiic JxLi |ju" J.1^ (.5^^ dlVl^-a]! (j^ AjIxiR Ai_>*.xi]l (jjS iljA 
.Aijjtxii] t _ '1. .'"i^l Of, US (JV.iixuLU A.xijLLo (jjAj U 'K\j i^y^Slui] Of US Aij*.xi]U ("(illj La" 

-1 g ll»j I '°..^J (oJ.l^.xi f,l^i .Ujj °;S L-SjjtJ t jjii 0xil.^ (jLa A.3jjt.xk]l (J^Laj 

(f Laxxlj djUx^^ (I_aj^)*j diljjl ^U-vli jjl xt.w.iiLili Aiill parser ^.jIj&VI ^xiU^ ;JLLo 

adjectives diUx^lj articles L_aj_>*s]l ciiljjl ^SLu ^ »;S (diU^jj) ajc^ f.l£-jLLuilj UjUL liULlj 

.nouns fLaxxiVlj 
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KR Using Predicate Logic Jtta'i (A 

‘ (_5-L La^j (l^AlLaJj Aijx^l 1 '■ 

(jjlsj ^ symbol structures Cy^ -s^ ^JjlLoj ^jL"..'' i_ 

:!iLLo i diUa^ljluiV Ij (j^lj^lj (jjlaaJlj ^a^lLallj cLiUjI^]! 

."red^cariy ^ <alj>a^ ^Luaill (jl ^(jLajj carl ^ !iLLa yLuaill (jLajj red -i Ll?^^ JLaj 

:Assumptions about KR ^jatJl cjI^js 

.jjaJW mjSIjj 3^U-a SJsLuiljj Intelligent Behavior lAjLA) jUj] jlxu - 
ujj£jp t j 9 ^ ‘ diLLaatJI ci^l KR languages Ai^)at^i UjlLoj dilitJ ~^~ 

semantics syntax 

AC.Ija^ AjuIj 03^ u' t _ '-vj jjiat'ill jl ^ ^ diljjjat'ill UjAij syntax 

red 1 (carl), redl carl, carl (red 1 ), red 1 (carl & car 2 ) ? 

.car ^Jc. ( 3 ^ “dark red” a^UJI !>llo i(j^ U Uj^ semantics <-^>11 cjVVjj 

3 ^liaJl (jx o.ij. 1 ^ t-'i■vi"n,,'i u] Inferences ~ 

i^LuuJl i_^Slu^\ Aiojlj j 9 Xj Jl ^tiaj iKR Ai^jat^ll ijLoJ dlLuiaJl cJ^I L>^J 

.logic 3 ^''"" ‘'A".,'! ajuL^I diljU^l .i^lj 

Logic jklAll 

A.^L^ Lai 3 j^ Laj-aC-j 3“ ^Ltll ^jc- dlljjjai'illj dlljUatll A^ladl jl oJj^jaII AjjaaJL 3^''"" ^''gj 

.FALSE A^Lk J\ TRUE 

.Inference Procedure JV^Vl cjLIj^Ij Semantics cjW^Ij Syntax ^j^jll ^IJ : 3 a 3 ?-iixill 3 j£jj 

Syntax u^jilll J&ljfi jl (^jxUl u^jilll 

(J-"-^^ 1 ^ L^'^ ^latll JliaJli ijajl (JjSaao] IgJjSjp Aja^ Aiill SymbolS jj-Jl .lc.lj3 3 ^ 

Semantic 

1 ^ ^■ ^a"' 3^1 Jli^l 3 ^ La 3 ° ^LtJl ^3 L&L*-^ .^LaJC-1 JaJL t 'Ij■ ^11 ^ J.1^ .Ic-lj 3 ^ 

.Allal^ jl JjL^ UJ^ ‘j^LtSl 3 " CLllatc-jl 3 ^ Ua oJjA^Lall faCtS JliaJlj iAiaJl 

Inference Procedure JVjIwVI 

existing JaJl 3 new sentences ajjoJl JaJl ^jaJ 3 jJlj ^JLaVl joau cjLlj^l 3 

.sentences 


Aja^^^La 

iAaial^ jl JjL^ uj^ 4^l*Jl 3" diLLijl 3^ :facts JliaJl 

.relations oliLUj objects cijUjI£ Jl Aia^ jj 3 :Representation J^l/3a^l 

.j3jjui 1.^ J] OrJ'i.p 3^"“'' ^ 3^ :Sentences (JJl 
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Logic as a KR Language JAaIU 

(J^lLaJ Ajt]^ .'q"'" A^AaC- «.ljul A^A^JIuuAI AJtJ ^ 

4 'j» ■ ^ A^Ia^ La^ (J" A^ L. ^1 ^0^ LOQIC '/'ll 

designing KR language ^j*-a]l 

. ^Luia]! (jUaj ^ A xig xi\l CjliiljiJlj Cjljjl£]l JiLaj] (_^Ac. 1$^.^ ~ ^ 

. (jx Aj_jjia 4j/'^ ' Aial^l djLa_ji 3 tA]l 4 ■ ,'V 1 Ajl^lj jja^aiAl A^l^l l^jjlc-li — \ 

iPredicate logic (jiaiallj iPropositional logic (/jfiJl ij?-.i.a\l£ tAilii^ ^Ijjl ^ (jjS^ 
sAaj iDescription logic (iiaixAlj iModal logic JajjAJl (jiaiallj iTemporal logic ci>a]l 

(_ 3 iaiA]l lJ^ LaA ALuuAI j^^IoixAlj (_^iaLa]l (jl LaS 4 Jsl jl SluAj ^^ajuij cLluiVI (jLaJ 4 aV'A 

. 1 ^ j Cljl..i^)La]l AjoiljJ .Vunxill i 1 ^ 'jj La^ iajljiAlj dlljlasAl AjoiljJ jA 

Logic Representation (x;^! 

4False ajLU J True a^L^ (jj£j J\ La] facts liaiujl La£j ‘4 Lij. ,'j\l JALal] '^1 >A". ,'l 

; ^^Li'^'1 .lAd».A A^».a 1] (J^iLaj «. LLuL 4.5^J 

- 4 Li /'ll jl dlVV-Alj 4 L■ 1 j ^ 4 r.j/'-v /' I sj^^xLj ~ ‘'A" ■ .'/'ll * 

(jLaJj 4AJti]l 4 .njL,' L-SJ^)xLj ~ ''A" ■ .'/'ll ‘' C ‘• 

, La U ' A^L^ 

lilL JaLHuii jl i_^S±ui\ (-J^Luil L-SJ_)xLj j_3iaiA]l * 

.^Li. jl a^L^ La] Sentences Sla^l (JjSj Jl propositions jLi-V' uj^ c^jAiAl ;j?-.i.a\l • 

0lAl" (jl ^j) -^"11 LLLa tiAiij"^ ^ jW^] (.5^ a]-^ declarative sentence 4j^^. ^-Ai ^L-vii • 

.“LAL^ a Ixi-s "(j^a^l 0lAl" 4 l/'-^ll (jj£j Liajlj 4(jji]l (_LaJjl (jj^ 0^^^! (jl 

.^)j£l (JjA^idJ diuuAl (j Li'/' ll (j Li'/' ll ^1 ■ ^"'AI J ^ ■ >ij ' I_La^ 

Propositional Logic (PL)(^j^l (jLiixill 

jl lAL^ (jj^ UaLuil La£ jL^] 4 LLLa Ajjjl^Vl 4 4 j^jiLill aJlUI ''' ^'4-^ (jjS as yLc. _jA jL^Vl 

.ULLk 

Ajjji^VL 4 ^"'ll (J/i-vll (j^iT ' La^:(Jl!La 

(a) The sky is blue., (b) Snow is cold. , (c) 12 * 12=144 

truth t.^lj.1^ 'Aa^ (jj^J (j Li'/' ll ^ o.l^j j)i //^l J r'*"' 4 Ajial.k jl A.AL^ (jj^ 4 1/1-v 11 jjl LaSj 

. "false" :l^ljA^ 'Ca^ ciijl£ Allalk Aiijl£ Ijlj "true" 1 _'ij.^11 a.^^ ciijl£ ^L^ ciijl£ IaIs 4value 
A.a^ Ij] ^.iAajJ Aj^)A^ Clljl£ (jlj 4^ j»l Clljl£ 1 a] La LA Li^ 2/I-^11 (jx 4 t--j /i-v /I (^411 JjA^l iJLLa 

. ^ 'Ij ‘ ^11 
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Sentence 4l«^l 

Truth value ulj^l 4^ 

Proposition (Y/N) ^1 4 jij^ 

"Grass is green" 

"true" 

Yes 

"2 + 5 = 5" 

"false" 

Yes 

"Close the door" 

- 

No 

"Is it hot outside ?" 

- 

No 

"X > 2" where x is variable 

- 

No or Yes (x a^ t_uai.) 


(jl LaS i lJ>J ji i^LuiaJl i 1 ■ >.jl 

SjLiial iljjaau dlljl^j cJ-a^ (Jj^ dlljljJtll jl Jj-laiJj i-J^LujI UaIxJ ^_£_)Ak]l 

. (J^a^l UJ^LujI Ai!luua]l Uj 4jal-i'/'\' 

Statement, Variables and Symbols J>ajl!j (CjjjjxMljj ojl^l 

^ y°. ‘ Ij t ” '1 ■ >»al n\lj j ■‘T'-v ‘‘ ‘^ ^ dll^AIaA^^I adlj La^ 


Statement ajUdI 

^ l5J^^ L5^ i^S'^"' jl Clijl£ i^SentenCGS ^ dlljlaaiJl 

.^JajjoiJl diljUxi] tC| jl p !il!La ilower^case Ajjjl^Vi l_ sjj^l i^j^^LuiVi 

.Jaj^l dlljpjAJ ■"•>'' 4 U. ,'lj' Ajjl^Vi ci-a^l (j-a ^ AjSja]1j dlljUadlj 

Connective or Operator (:jj;j>djj iujjjll 

basic A^^Luj'^I JabH^Vi oljj^^a cj-^ (C1 jIjj^a]I ^I.1^JLujIj ^ dljjljxJI Ad^ac ^aju 

dllj AjLaxJI 03^ \ (Ajilaidl Aj\xi»\l Ajjljl ^ ^ ^ ju (J^Ajjj^a j_ 5 ^j tA.alii^l coDnectives 

.aljjl CLiIjjja]! cJj.A^ t ^ A.a^j JliLall AjjljAj 4*^1 A.*iajjj«-a Ajjjj'^l 

((((a -.b) V c -> d) <—> -■ (a V c)) 


( ) 
connective 

Symbols 

'j^J 

Read as 

assertion -^i^i 

P 





"p is true" 

negation 

--P 


! 


Not 

"p is false" 

Conjunction 

P 

q 


&& 

& 

And 

"Both p and q are true" 

Disjunction 

P V 

q 

II 

1 


Or 

"either p is true, or q is true, or 
both" 

Implication 

P^ 

q 

D 

=> 


If..then 

"If p is true, then q is true", "p 
implies q" 

Equivalence 

<— 

> 


O 


If and 
only if 

"p and q are either both true or 
both false" 


- A^LuiVi Aj^)jiJl (jl (jl Ia-vV 
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Truth Value ul>uall ^ 

iFALSITY Ulki. J TRUTH l^lj^ jjoau truth value ^ 

p V C| (A^iaL^ jl Lai ~p '^ (FALSE ALlal^ jl TRUE a^L^ Lai p 

‘ ■ ''j‘ lillLSj ("T" j-^l jl " 1 " j-^l 0-itc- ~ ‘'A".TRUE ‘. ''j)‘ (jc. jjUJtlilj (IjSAj Allal^ jl A^L^ 

."F" >j]l j] " 0 " >jlLi La] 4 ^ FALSE 

-^ °La /'ll diljjj-a^L ciiljUaii] ^ l-""^ ■"II t _ 'ij. ^11 ^^LllTruth table t _ 'ij. ^li La^ 


p 

q 

■■P 

■■q 

P 

q 

p V q 

p q 

p<—>q 

q 

P 

T 

T 

F 

F 

T 

T 

T 

T 

T 

T 

F 

F 

T 

T 

F 

F 

T 

F 

F 

T 

T 

F 

F 

T 

T 

F 

F 

F 

F 

T 

T 

F 

F 

T 

T 

T 


Tautologies jlj^l jl j-LaJ 

AaLtLa]! t _ 'Ij ■ ^11 ^ dljlS I xig XI Lajlj aIxi-s V ""P) aIa^I iLLLa i^jL^ Lajlj j_5jlj (.5^1 

.p aIa^l 
C ontradictions (j^aalnll 


“LLaiJ] t _ 'Ij. ^11 ^ijS dulS Ixig XI Allal^ Lajlj ^P ^La^l iLLLa (AlIalA Lajlj (jjS (.s^^ aIa^I 

•P 

Contingencies olijL^I 

Vj Contradictions Ijta^ t"'' ‘'jl aIa^I Clljl£ ljl (AXa!!^^ A Ixi-s jl ^jL^x aIa^I ^Aaaj 

.Tautologies |j:aalij 

.contingency AijL^ jA*j (p v q) JlLill ;> Sla^ ^^1 Hla 
:Consequent Ai^LUIj Antecedent AiLJI 
La "if ~ clause" Ja^Lill aIa^ c^jYI (jjSju (p q yL*JI LliLa (Aj4jLi]I diljL*JI La^ 

tq Ua "then - clause" ia^l t.^ 4 ?- Antecedent AiLJI yU»JL (^-a.aa:jj (p 

.Consequent aIs^LUI ^LudL 
Argument a^I J cM'^) 

^)J*J (jl (j^^ *^41] jl ^ 7- **■ ‘"LU^^ .ijjjl _jA lillL] it.jlj& jj 1 Ja]l" iLliLa idlljLaJI (__)^a»J ^■■‘ '"‘S' CI1I4VI 

L_sjj«j ta a.'IA dllj 4j4^V^ jj- (J^-^H (j-a JA^I jl o.l^lj (j-a A£.j-aa.<i ^ II (jL'.'ll ^ (Aj£j>a yL*£ 4 -jc- 

.conclusion cjLa.lLiLaVL a_sj*j ^^Ij <■ '»Y" ciiL j) -^"11 (J^-^li (j>a ^■" (premises ^j°L'^ c!jLa.^La£ 

Premise 4 a]=dJI 

dil^lLiLujVL ^Aaiu (J ^7- II jl ‘'~']jj'»~''ll (j^^j cJ>^ cJ>^ jl ‘’~''.;°Ia jI LLjujI ^ Lit" aIa^ 

.conclusion 
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Conclusion cjUlnn^Vl 

tAjalaLu]! CjLojLa]! iklj3 (_^Luil (jjS (ji (_><ajjij 

^ (^tULuiVi 4 Q-v^i \' ' ■ >»j' ^ (4jaj.i^ 4 JO li '/' U] (JiLoJ (Ual^l ^djc- ^ 

.argument 4^^\' ^Ikall Sla^b 

jA Jaj.1^1 iLo Ijlijl lA^)ialjj 4.^lj lI^J ^" jl dlljlliVi cJ^ - 4 .' 

.UaiJlj t 'ij. (J A \xi-s )_^\ contingency 4 4 >i. 1^1 ji jl Lol liUi] 

Wa^ Ijlj lj| ^j^lj ^jjdLo^l ^j£3j (tautology ^.Ui^l 4 X 0 ^ Ijialja liaj.ui Clljl£ ljl Ja^j ljl 4 ■ 

ciijl£ ljl ^Q^j) ljl (loQicBlIy 0C|uiv3l0nt ^jjaLo^ ^jc- cJj^ iLjasUu lJ^-^ ^ 

o ^3^ ^i.l^ILujlj La^JaljL^I 4.^l4]l Clljl£ Ja^ Ijlj ljl jl ‘ ^ ' ‘. ''_J‘ cJj-^ 

.tautology 

. 44j1j LkJaSlju ^ 4 \/\-v \i ^^ ^1 V (..Lwilj^ ^‘ Lij-^ cj^ Ja^V 

Predicate Logic ^}U\A\ 

Lii^ ("x > 1" (jl -^1^1 ^^LLa (diLialjja'^ 1 jl assertions ^l>jl l_sI£ Ljs (J^J (jL'.'ii jj| 

.Xj4*lLa]l 4.4^ (Ai u] 1-^ Ua^ -^J;! ‘La Ijl^j ‘ J:J*L4 X 

- (J^-"" Jl 4 l.'-vll jjij (jl jl (X^jilLai] 4a4^ ^ ■ >»' (jl Lai (Ijlikl (X > 1) Ijl ijLoJ (.J^j 

"There is a number x for which x > 1 holds" 

<La^ ^^J "For every number x, x > 1 holds": ^li^l Jl 4iajl j^ jl (X > 1 4 J (JaJj (^Lll x Laaj lilLiA 

.4.ajLali] LjjSJ 4.^Li4 (3^)^1 
: Jlall ojj^^l 4 l.'-v 11 jUac-VL LkUlj 

“ All men are mortal. Socrates is a man. Then Socrates is mortal” , 

"(jli ia Jui (jjj ILl -Li?^ ia Jui .(jjjli (JlaJl (J£" J*4 J^is 

("'liil Jl ^iLaj (j^43 (^ ^Jlajx Clljl jl 4 ^ 1 ^Ll U. (JaiAllj 1 ^'t*- jj_i»lll t '■» ■ 41 aJ1 sLa 

<aLlc. ^.auL (J^l 4 Jl 1]1 (ilij jl (La ljjl£ (. 5 ^^! (predicates dil.Vunxillj 4.aA(aj La jl ‘(j■ '~‘^H *■ ^.auL 

.C1j1j4xI1a] 1 ~1 .'1 j 4fixixi (dilul^l (j^ 

jj;»"ii L_slS (_^^ 4jl LaS (Ig-ic. Lu.!^ j]l 4*111 dilJaiA ujAoljj Predicate logic aLuiaII jl (_ 5 jliuiVl (JaiAllj 

.4I 4 4 g 4 OJJaS (_g^)jiJl (j Li '.'ll jl^l Jc. (J44 (j Li '.'ll jjx ^jll ILAj ( JJAUSallj 

Predicate Si^\ jl 

■ VuiiaHj ( 4 I 4 JI 4jc. ‘jl IjLa jA ^^jA^ajAll (.VuuaIIj SUbjeCt ^^jA^aj*!! :(j4*iaS4 (j4 (jj£ju 4.4lj 4 l.'-v (J£ 

.^^jA^ajAll (illj (jc. La 1L ■" 1 J 

lUla 

.runs jA ,41u(a]1j Judy ^^^1 ("Judy {runs}" Uajl J 

4j■ ^14 I_a■ 441*3 41 aJ (Jls (jj^ iVuiiAllj (^^jAia_jAll La IJa (JjlsII lj^)4^ ((JasII (Jamu Lajlj (Predicate .VuuaII 

.variables diJiiLa 4L....ij' i^L^.'"' ^objects diUll^ (j^ 4iHc. jl (Jl^ 
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:<lLal 

“The car Tom is driving is blue" ; "The sky is blue" ; "The cover of this book is blue" 

LiLuji B ^ j ,Vuiixillj I_»■ is blue" ,Vuii.a\l aILhVI 

(jjl£ tj\ Jloj “x” >j]li i"x is blue" t«l]j \jL^j 4"B(x)" Ua^Jl ^ i"is_blue" 

Predicate Logic Expressions cj|j^ 

dli.Vuiixill Ja^lj dlljp^^a 

lf(p(....)&&(!q(....) Hr (....))) 

Logic operators AjaiiiJl 

<La^ Jj>a] II y,j\\ 4(AND) conjunctioH ia^l ^ia 2 .j (OR) disjunction ^j\\ 

(JliLail i(AND) &.&. ^aU'/'ll (OR) 

X < y II ( y < z && z < X) 

iTrue (jj^ Ua^ (jli True || ( true && true) ; Ua^ Ijli 

: (JS^L AJua^I dljl^ it-JJiLpli (.5^ y‘^ dlljjilLa]! 1 i2 i 3 I'm i>ij _j]3 Lajlj l.iA 

3 < 2 II ( 2 < 1 && 1 < 3) 

TRUE ‘. ''j;‘ 'Ca^ (.5^ ' ■ ^2 2j■ (FALSE AljLaa]i Aua^I] ‘ 

Predicate Logic Quantifiers ^;^U\A\ a^I ^ILall 
LajAC. (Aj^)^ IjLa 'Ca^ aLi^ X > 1 (jli lajLui ' 'L^V 1 .^ 

(J^ dlLLaatll (jx o^lj jjjjiadJ Aj^)^ UJ^ lA^ (JiLaj]! jSj* o^j£ (l^ljjilLa e.Vuaxill aLj^Is 

■ 1 '’aU' /> ^LxJl ^ j ■ .'a 3 Axi^l Clljl£ ljl (X ^ 1 !^\!La (^)JxILal] Aai^ ^ 

wff 1-^^ axja^IL (iVunxill ^ quantifier ‘'A*'..'i^ 

^ (_>al^l ^loiJLaL (iUjj (P(x) Jlaill ^ jl X > 1 Ua^l (Well-formed formula 

• ^ (_>aLLa]l (Jjflaj Ajj^jla La^j (dlljjilLa]! 

: Variable x j^iiail - 

.X ^ ■"j'aj yLadl jajflj ‘X jJatlLa]! iaJJiJ ^ -nj’aa (Aj^j^ A \xi-s (JaiJ X > 5 

X : a JSTi]l (> Declaration - 

."a A (jx X" L)^iS X I a 

:X jJ*lLa]l yljJiS P yLadl ~ 

.0 ^_^LiLa]l ^j^aaia i3 A X (_ 5 ^l P (^ 5 -^ ^j-uLiLq Ij] Q X : 3 • P 

(jaiLLalljtV -j a 1 (Universal ^ (ja^LLall Quantifiers aj>i^ 1 (jaujlLall o^a 

• 3 ~‘'A"..'^ (jj^_j]l existential 

Universe of Discourse 

;Aj *1 ■ ^'aj ^ 
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(jj£j (jl (jLoj entities ^ J^Uij set of entities cjUI^I 

(JS jl tLo c-kaj-o cLiIjLlui]! ^jx^-s ^ jl 

.sjjLJI djljJtia]! (jlj^ J ;jUsij Ij] ji> universe • 

.J£}\ jUajll (> (jjl£ Jji. ji, oiuiJl propositions • 

neturel ^a jmillj ^^liLa (^Lu.u]l i-«■ ■ (sjIc- ^ ^^Llajlij 

: Jjaj numbers 


forAII X, y (x < y or X = y or X > y) 

Universe ;> Uxuia N Jv 4 forAII x, y in N: Jjajj ^ 

^jojo^" ^J'*..'.^ A <■ ^1 -V\i ciijl£ ljl L>^j Discourse 

.y j X Ajjoiiiij 

Universal Quantifier " For All " V ^^1 

.dlljjl^l (jx CjIjI^ Li] ^-sujj (_>“L;La]l 

V X : a • p 

a (jl Liaj] ip Ua^l (jaau 3 (> X ^ (^1 “ for all X in a , p holds ” IjL 

AjiJa^£j iX jJ*lLa]l (_5j]l ylj*]! P (jlj ‘- ^ 1^11 ^-_5Aia_j>i]l jjJaC- X jjiiLallj ^ ^ 1^1' 

te.Alui^ p(x) 4p(x) (jj^ X ^ (> ^ ji tp(x) (jj£j X ^ Ji] Ijaij iV X p(x) :lj^ 1^ 

. ja^Liatll jl dlLijl^l lilL (J^ U-J^ P(^) Uls ‘ ^ djljjl^l (.5^ ^ ^ (j.^ljo/'llj 

: "All cars have wheels" aIa^I i^Lilj (J^■"ii (_^J ^Aiill (Jjj^ lJ>^ JliLa 

.V X : car • X has wheel JldlL 4lLai]j 
jAju j^hcars’ (> i^\<S x j 4‘x has wheels’ (jl U] Jjsj edaa^ Ua^ P(x) iX P(x) ^ii^j 

. IjA ^ 1^11 c^. aII 

Existential Quantifier " There Exists " 3 ^j^l oxt^l J:^ ^ 

. Lajuil (jl (jj-i (jjLS ‘ ^ (.5^3^^ (J ‘''y° ^11 Li] ^.AuJ 

3 X I a * P ^ »J- ^11 (j^ljLa ]>liLa 

(jLd a ^^.a^l ^ (> X jjila]] 3^ ii.jj there exists an x such that p holds ” Jlla]l Ioa \j^ 
t«]]j (jUai j^, X j;«ia]lj 43 ]Lui]] universe of discourse ^^1 ^^^1 a Sx^^-a^l (jj£jj tp 3ia^l 
J X J !j^ (.5^ls ^ ^(^) ' C f'^' iX jjida]! ~ ■.'" j_^l yUaJl P (jlj j i^^j^iaj-a]! 

^jJ (J 3 VI (_53c. L^ X (_ 5 -i*J 4e,Vuii.a A Ixi-s P(x) (jl du^ ‘^(^) UJ^ J X J o^lj </a^ lilLiA (JS'i/l jl iP^X^ 

- ^ 1^11 (jl L-'ll X (jjL^]] J 3 VI (_53c- oA^lj A /'jal IdLi^ U-J^ ^(^)_S ‘ ^ ^-jaiajA]! X (jjLS 

: Someone loves you aIa^I ikLi]j t^^Li^Vl (^j 3.jjl-v 'Vi a*]]! (Jjj^ lSj^ JliLa 

.3 X : Someone • x loves you JldlL 4lLai]j 
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‘ someone ’ x Jj / x loves you ’ : J Jjaj P(x) tx P(x) 

. IjA ^UaJ i 

Formula 

(j-o CjUjI^I t-jJLuil ^1 aJua^I imathematical IoqIc 

Aiill ^ ‘m XI (_5lj jAjdij j 9^ )]l (jx aLuiLuj jl j-y (J^ ■" J A »ji 

Terms f' U'U.^^u 

n~ 4 ^jjqi y-^A f f'j-v . . . , (JLo functions jl '■^isAs (J^ i_s^jju 

A^^l (.5^ (J■ ' oiA ^1 jLlui'yi itj.tf^ dlljjiilLa Acja^-o ~ ’iA" ■,'" t Jlj^l Ajl^I A^_jj ary 

.^UJl ,*^^1 J tatomic formulas 
Atomic formulas 

Jajljj (.5^^ AJua^I 1^1 ^ i» XIJ iAjlc. Lax (3XC.1 ^ ujjSjj A i u^ A^liJl AJua^I 

Ajalajx]! Li. ,''I Atoms A^liJl jl A^Lll A i u ^\lj iAiisx Ajcj3 ^Jik^ ^1 Jjj«j ' 'L •^''' V (_5L1I AJua^I jl Ajalaix 

.well-formed 

logical hluj^i a^UJI 5^1 l 1 ^ :Compound formulas 

.connectives 

kil ■^'js (> VuAx jl jAj :Well-formed formula ("wiff) sa*-a]l aJi^I 

R^tj, . . . (jx jl ilAj.i^ljc. t2 j tj tj = t2l J^jxll (jx (j_5^ A^ljJl Ajija^IIj iA.x.liixx]l Li. ^V 1 

LaAic. AjiJxa UJ^ ® (jx jl tlAjA^ljc. ^tj, . . ., tp^j i(Jlj.l]l (jx n AiUfi- R , t^^ 
(Jtix£j .b j a (jx LIS Ladic. AjLii^ Cxs^ (.5^^ (® ^) j (P P) ajux^I (jjSj jl iAjux^ a (jjSj 

. ((((a b ) c) V ((“> a b) c)) v ((a “> b) c)) Ai^l 

Representing “ IsA ” and “ Instance ” Relationships \> mJU' jI "c^jS^ jtt>" MiLUll 
LaA ^jjiLa^ ‘~‘'A"..i’' o'y^j (Object ^lS]lj predicate aIuixIIj (Subject ^^j.iiajx]l ^jx Ajaiaixll dijjlxxJI Q^Sij 
(jlxsJjj (^*1 ■ ^A " ^Ijj ^Lac-i "isa" J "instance" cxlLxalli "isa" j "instance" 

-' 'f- ^ a Li I .'ll JJ w"!' (.54! .‘^^S.x]! (Jilxj 1 xg X IjjJ 

"Joe is a musician" Ua^l : Jlla 

class- (-all ..<a]l aJI^ AiLLaJ La Li 1.1 Ajxxaj La ^JjC- ^j^uxxl] A.aj^)iaS (IsA ^xi.iij "IS a" Aax^ ‘'A'l. ,il Lj.l] 
("musician" ^^xx-j t.\^\ (. ;> ^La. ja "Joe" i ("musician" j "Joe" Lllax (j^ instance 

.aAx^I (iUj ^ class jj (_aiixi]l jjOj "musician" jxxii*Jl (instance J^l J ^LJl jjj "Joe" (.x^La 
jAi (jl ‘. ^Llc- (JSs ‘. 'J - ‘'L)^ll AjxuiiL Lai (AJSjxx Hi J-LiJI ^x (JxLixj US LJUa ((illiS aJx^ i_^\ Ajl 

a.!^ aIx^Is :A.^jja^ 2JJ‘ 

[Joe] IsA [Musician] 

^LJi (JSxJU L1. ^ I 

[Instance] IsA [Class] 
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Computable Functions and Predicates 

La£ C { F } J <jc. i F ^lall C Jlj^l 3^ L_aj^>3U >■ OjmII 


(1) "evaluate factorial n" 

(2) "expression for triangular functions". 

:evaluate factorial n ^ ^ Jlla 

tn! j aJ j-ojj n factorial ‘ . 'jj* 

<! U J “ if Pi then e^ else if P 2 then e 2 . . . else if Pn then en” : Expression Ujo] (j£J 


(Pl ei, P2 02.Pn On ) 

•2 \^-^\\ 4 ^ja'b (. 5 ^ false j true J Fj T iktj aj^)^ Pi, P 2 .Pn 

(Pl Oi, P 2 02.Pn Bn ) 

.Allal^l T AlLi^ P -J ‘ (Jjl O A..a^ 


n= 5j iLoj-aC. n! lilj^La i—s^ t 5 '^l Jjiutillj 


n! = n X (n-1)! for n > 1 
51 = 1x2x3x4x5 = 120 
0 ! = 1 


Lax iOl 


n! = ( n = 0 1, n 


.n = 0 uj^ C 5 ^ (n + 1)! = (n+1) x n! jjSj J 
I IjJjlxJ n! AljLal]l 


n . (n - 1 ) ! ) 


:aLLx] 1 i2! (jVl (4L]j 


2! = ( 2 = 0 1, 2 ^0 2 . ( 2 - 1 )! ) = 2 X 1! , 

2x1! = 2x(1=0 1,1^0 1 . ( 1 - 1 )! ) = 2 X 1 X 01, 

2x1x0! = 2xlx(0 = 0 1,0^0 0.(0-!)!)= 2x1x1, 

2x 1 X 1= 2 


|x|= (x < 0 -X , X > 0 x) 


|x| = 


< 


X 


-X 


if X > 0 
if x< 0 


lAjiajjui]! (Jb41 (JjC. ^ (JliLa 

jJAati]! (jc. JLLa La^ 

:^1L]1 absolute (jikxll ^ (^41 
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tri (x) 


Ibo] CijlS Ijli 


r 0 if X < -1, or if X >1 
X if X < 0 

-X if X < 1 




|x|=(x<-l 0,x<0 X, x<l -X, x>l 0) 


Resolution jjjlll 

(AIuia]! ^ djijjiLlA]l (_ya3LJ ^^.AalLuui dli«.lj^i IjA ^ ''■ 

jjajj ilo^j (jl contradiction L>^lii]l i_L^ J refutation ;j£>]a (jc. oliVl cjW ^ ^ 1^1 

t _ i'll" j j 4 r-1 ■ (J/'-vH Clllj^)ia4]l ^l.laJLujlj ’i'' ROSOlutiOn jljill 

•JjVl 

'/'W tio^ (jVi 4 inference (jx U^jjls ^ 

. .Vuii4\l (3iai4]l j^ialAi] jij^i CjLjjaj ^ ^Luij 

KR Using Rules Ujai\ Jtt«"i i>y|^ (^ 

I(JL<i (JjlLu] AjuLu (JjlLsj ^I.AaJLujlj ALuiaII 1 '-v ■ >»jl a1jLui]| 

.frames jLVIj isemantic net iproduction rules 

KR J£\ ^^J ilF-THEN u^lj^ Production rules \A^\ •^lAs 

(Jf' ‘U] ^.iaj ^lUiVI .ic.lj3j iKR (JaLajll (jx ^ ' 

.unified form saa.^1 cjU!lk*^Vl 
:Examples of production rules ojj'ja 

IF condition THEN action (djoaj J*i]l) (jU (lap) (jl£ Ij] • 

IF premise THEN conclusion (jaap ^lllLuiVi (jls 4 ^ 4 jaU4..aJa.a Clljl£ Ijl • 

.4^1.4^ (jj£j p3 Ai^pl (jli p2 Ai^plj pi 4.j^)pJl 4Xapl dulS Ijl • 

IF proposition pi and proposition p2 are true THEN proposition p3 is true 

Advantages of production rules 

.Aajlj l^l.iiiLuil (JjujILo i^\ tmodular pjU*.^ 1^1 ~ 

.AijjtxJl (jx JaiLui^j ^ ~ 

.4^ja (j^lja ■- a'''^ jl lPIA sdd ^Liial Ij] ~ 

.(_£pl .ic-lja (_$] (jc. SJaLuia ojIc. PHIa]! (j^ljall jl .ic-lpl jjS ~ 

iRule^based systems (j^lpl (Pc- o.i4ja-a]l ^caiajVI (j-a piS ^(Jpul aJIs ^lUiVI .ic.lj3 

.Production systems ^ IjjV i LhJaji 
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Types of Rules 

4 /'>-!>•'■ .'/'ll jjjjljall jjx lilliA 

Knowledge Declarative Rules ^jxaII 

.iLjikxJl ^LiJl relationships facts (JjILJI JS 

.(_J^ _j3UM t <imj t-i■ >.Q-v 'I )j); JliLa 

IF inflation rate declines THEN the price of gold goes down 

.knowledge base Ai^) 3 «.A]l o.ic.13 (jx <^ 3 ^^ Jajaijj 

Inference Procedural Rules JVjImVI Oruljfl 

: (JliLo (_>«a3U L_a^)3«j LalUa (JjLuiaII s.1^ ^ ‘ 

^ diUl^l t_'\U' Uj^ ^ (."uiijl 4 cjUl^l ciijl£ ljl 

IF the data needed is not in the system, THEN request it from the user. 

.inference engine iAj^ ;> ^Ij^l lilljj 

Meta~ ir-i'.(jrjjljs j_gA:Meta rules jl ^bj 

. J^jiuiVI jUjc-VIj lAikb (jl t_ i-vj .ic-ljall Cjljjxuib rules 

«-|jj bo Aj.1 Ui.^ Ajqj^j tA n» xi (j:}jlj3 A ij» xi dlVl^ (j^ jlioiiLuiVI VbLo JliLall JliLo 
JtaJl <- 0 Y" jg bij (j^ ^tpremise tdli] AjUaiA]! ‘Lo.iLa]! bij V ^ '°y" Ij| 

ajj]j3/I ~'I(jl bJc. ^tfl ipremise AjUaiA]! Vo.' ^ 

lS^ <i|j _5 bo ‘bjLts reasoning jjjjaj]! jl^jb V ‘ b'^ jjjo^aalb Meta~rules o-ljj bo 

.(jblj^l liUj f.lc.Jluil ^ (^1 4 jlbc-Vb abkl ^ _ '-vj 

tjjjiA : Procedural versus Declarative Knowledge A 4 a 4 ^>*^l JjILo ^j*-o]1 

bo£ ^bjVI .ic-lj^ A^aaiib (jlaliij ilajbui 

bj£j bo£ lWuj i'how to do' J»ij i_a^ ^ bo£ iProcedural Knowledge 4ijxAll 

^blLuil (Jj.i^_ji] Ujijjjlb Aitaj bo i^jboillj iaiaiJlj CjbibjljliaiV Ij (jjljlja]! lajbui 

•a?*-- 

how to cJ>^ Aij*.^ Ijl ".ba^Jj-oC. ba^l jl JP^ ^ bUj JbLaj 

(jl (. 5 ^^ AjjAPll jl A^pJl dlijlg xi\l ibbLa J*.3 Ig mai ^)^JaJ A.3^>*.xi]l aPAj iba (_J*.3 4joj^ dO 

I_(jl PljSVi ^.4 ^/b^jl (j^ ^-4.i.b V (. 5^1 PljSVi b jbal^ 

yA VAJ bu^ g all bu^ ipc-bo ‘Aj-v^. A.^».<i 1] A^bbo Jpb (ba jl A 4g 4 Pjaju ‘"''jbiA. 

bla ba£ JabSj bthat' J bwhat' Ibba ^j*-a ^ baS iDeclaratlve Knowledge 4ijxAll 

(jl dilabbtllj (jjliaJl A.a^>«.4 ' ^ 3 . •"'Mji ‘^bbaillj iP^bllj tjUkVij idibjl^lj ilLbu 

("dlljlial Ajt .^1 ^bjuJf J^.'.4 ^ 3b AjbiaVi ^^bailuijj (A.^_^ljj AjaJ^aJ dlljbxJ ^)4xj 
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^^jC- (^J^iLubQ cJ^-^ C5^ ^ (JLqJj c4\\a9 \\ 


^ jla 1 \ ^ Comparison ^jlloll 


Procedural Knowledge 

Declarative Knowledge 

• Hard to debug i^^ror, t_a^ 

• Easy to validate ;> 

• Black box 5iii^ 

• White box CjUjaJlj 

• Obscure 

• Explicit 

• Process oriented cjULuJ] 

• Data - oriented cjUI^ 

• Extension may effect stability 

• Extension is easy 



• Fast , direct execution j^U^j 

• Slow (requires interpretation) cjIj^ iAlJaj 

• Simple data type can be used 

^ ^CjULu 

• May require high level data type 

• Representations in the form of sets of 

• Representations in the form of production 

rules, organized into routines and 

system, the entire set of rules for executing the 

subroutines, jj-o cjIc-ja^-o ^ ^ 

task. 


Alin] (J*^ ■"j ^ (J£ (J_y4j]xit:. 
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Comparison between Procedural and Declarative Language 


Procedural Language 

• Basic, Cobol, etc. • 

• Most work is done by interpreter of • 
the languages 

• For one task many lines of code • 

• Programmer must be skilled in • 
translating the objective into lines 
of procedural code 

• Requires minimum of management • 
around the actual data 


• Programmer understands and has • 
access to each step of the code 


• Data exposed to programmer • 
during execution of the code 

• More susceptible to failure due to • 
changes in the data structure 

• Traditionally faster, but that is • 
changing 

• Code of procedure tightly linked to • 
front end 


• Code tightly integrated with • 
structure of the data store 


• Programmer works with a pointer • 
or cursor 

• Knowledge of coding tricks applies • 
only to one language 


logical relations ^Ij 


Declarative Language 
SQL 

Most work done by Data Engine 
within the DBMS 

For one task one SQL statement 

Programmer must be skilled in 
clearly stating the objective as a 
SQL statement 

Relies on SQL-enabled DBMS to 
hold the data and execute the SQL 
statement . 

Programmer has no interaction 
with the execution of the SQL 
statement 

Programmer receives data at end 
as an entire set 

More resistant to changes in the 
data structure 

Originally slower, but now setting 
speed records 

Same SQL statements will work 
with most front ends 
Code loosely linked to front end. 

Code loosely linked to structure of 
data; DBMS handles structural 
issues 

Programmer not concerned with 
positioning 

Knowledge of SQL tricks applies to 
any language using SQL 

Logic Programming 

computation 

.entities 


programmer .AjaiaiJl oljUjdl ^ : logic program 

ljl Lo .^. 1 ^ ^computations diLLui^lj diUL^I 

.V jl AjalaiA]! (jc. 

Characteristics of Logic program oaiLyal 
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yljjtllj 3xioms diLuLoiAll ^ idiW-ii'-oVij diliiljtll (jx ^ _3j‘°''u 

yU»Jl jl 3i^ (> ^hi] 3^l£ cjULoJI Cijl^ Ij] U rules of inference ^Ija L£ ic_aa^l 

.goal statement i_aa^l 

uW.^ «.Li^L j_3iaiA]l ‘ execution 

jj.1^ uj*^ (A^LuiVi AjilaiA]! programmer L);^j diLaluiAll ^I.i^j 1 ujIj 

Logic ) ^jjljiJl (^jLaj ^ (jl Jjaj liUo] Jnference rules JV.iLaVl .ic-ljs ^jjLoVl 

.(-I- Control = Algorithms 
Examples of Logic Statements jIiIaII ^1 
.A grand-parent is a parent of a parent ja :Statement (j£j] 

^l£ (jjVl liUjj UjI ji <! ^l£ Ij] grand-parent (jj£j :j ^\Lii^.'W (J^■'^'j ^LxJI 


.Wlj 

(for all) X: grandparent (x, y):- parent (x, z), parent (z, y) 

.(y J l^lj z (jl£j z J parent lollj x) (jl£ Ijj y J grandparent :x (jj^ Ijajj 

Logic Programming Language jIiIaII ^ 
computational jr semantics cjW.i J i^'^j the syntax SjJ 

.model 


diLLuiaJl tprocedural i-jjLaiVi _ja jl!i3«.A]l ^ 4 j'l. 

(JLo ^.isl djliJj Object-oriented 4^j^l a^ujIS A.a..a^l diliJ ajj^UI ^ ialjVi j>jj "*_s^" ^jc. JjLuiiilj 

.FORTRAN jC 

ij aUac-lj 4 j'i a.^Ij«.a ]1 ideclarative _ja 

jj ^ A \i' ^> 4 ^ ((LDL) 4 JO Li ' .'ll diUl^l AitJj Prolog Aid 4 j^jj. c!jljLl]l aILoI ^4 

.^U..aa.VI ajLuJ logical properties Ajaiai.4]! 

-4joU'/'\' A.^..oj^l dilxL (LDL) 4 JO Li'.' ll diUl^l AiJj 

PROLOG (PROgramming LOGic) ^ 

Ale. AjuL^ C^L^J ‘ ^ 1 ' Li ■ I c.l£^| ^.Ii >1 Clj^)^Ja J^'^l 4 JO Li'.' ll A.^..OJ^I AJlI 

.^^1 ciljUl ^ "l_LS" j "IjLo" J^l 

Syntax and Terminology c:jU!ikMaVli ^t^lj 

.ic.lj3 4.^iji LoS t^l.. statements diljUadlj expressions ciiljjj»'i\l£ tdiLj^xill ^jjmn (jj^ tA.a..i^ AJd 

.syntactic rules m'jc-V' ^4 J 

: LaA AiJ dlljj^xill ^oA^aijj 

data components cjUI^I cjbj£o(A) 
program components cjbj£o(B) 
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data components c:jUjLa(A) 

Data object (jjtSj 1 1 'n» -a ^iLuAiaij diUl^l CjUjIS (j-o CjUI^I dilijS-a 

Vj tcompound term j.^v, J constant cijIj J) variable :<L i-sjauj term Ljajj 

j numbers J atoms ,*^^1 tdecomposable 343^ cjUI^I (jjl£ (jj^ 

CjUI^I (jjl£ Lol ilg-ic. ^JjA^adi] Ij] tSilii-a]! CjUl^l dlljjlS (j^ jj-oJj 

.dlUj^x 

Data Objects 
(terms) 

Simple Structured 

Constants Variables 

Atoms Numbers 

(J^ ■"'! La£ (term Ijiluil La£ I Data Objects diUl^l cliUjI^ 

; aILoI^ 

. 3 ^UJ 1 floating point ajs^Ij integers Ailii ^ j^j : Constants 

L_s^);>j jjiiiLa]! uj^is ‘Unspecifiod Jiytj is^ • Variables ciiljjiiLa]! 

.underscore iai. uppercase letter 

:Compound terms 

.arguments oXaU-alL Ljajj ifunctor <KA.a J£\ J aa.lj j.^v- ;> VuAx 

(atom A^ljj AjLii^ ^ functor L-s^)xjj 

( arity JL 4^ 

//n = /( ti, t2, . . . tn ) 

4j aJIj <j f/n j>.oj]la (OXoUxJl (iUj ^ t|'s J (arity oXaU-o n j.ic. ;> uj^l functor / dj^ 

- .1 La^ I_a'"'A ^ C!j!^Laljt..a J.1C.J ^ajuiVi i_>aaj fUnCtOrS (Jlj.l]l Clljl£ Ijlj ri 

non-ground Jlj Ground J1 j.(^Uc. 
(non-ground J1 J.i^ljc. .1*J Ia1.1c. Laj (ia^ duljJ Lajlj (dlljjida V ja^Uc. GrOUnd J1 j.i^ljc. 

. Aj£jx ^y-tat\jc- dljl£ f. s Jj.(^La]l (Jlj.l]l UJ^ s jlc-j 

Simple Data Objects 4ia;iwiJI dUUJI dUjIi 

.Variables djljjiiailj Numbers Atoms AdUJl 

:AtOmS AdUJl 
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J1 


SJlaJl (jx L_Sjj;>j Ja ilOWGr~CaSG ojjiA^ L-Sjjikj i_jjSj 


iUndGrscorG 


a graatGrThan two_B_or_not_2_b 

& (JiLo j 9>a )]l (jx (Jjoi^iLui ~ 

ABC 1234 a^^b ;(_]iLo ^>» ^^ Ai»aiLui liUiSj ~ 

•![]{}• ^^411 j 9X )]l (jx liUiSj ~ 

iNumbars jla&Vl 

^alac-Vi (JLojj 4Prolog ^ IjaU t_ij£j ^laj dibLui^ Jxuij ciilajfLj]! 


', I_ 


0 -16 33 +100 


: jjxjlii] AjaLlSI AajjUlj jl 43_j]La]l A^La^l Aajjiailj AjiiaaJl jlac-VI ujLjSjj 


0.5 -3.1416 6.23e+23 ll.Oe-3 -2.6e-2 


VariabiGS 

(JliLo iUndGrscorG Jl jl ^IJjlj l_s^Ij jjl u^'“is ‘Capital lattar ajj^V i—a^L 1 gximl 1 a^ 

Noun_PhrasG , List , X25 i^lJll aJ:^! Cjljjil41 

iStructurad Data Objacts a^^I oUl^l cijUj 1£ 
.SpGcial Structuras (_>aLi. ‘Ganaral Structuras ^[c. 
o5Laljt41j functor Jlj41 ;j£>]a (jc. J^Als +A>“ j-^+- :Ganaral Structuras ^1*11 ‘.^jJl 

iAli^lij 1 ^ 'j; 2‘ ‘(jjiljsl ^jxn>i dj^Loljt^l A^li jg tatom A^ljj aJua^S functor ^141 (_Lol*jj targumants 


.f(a, g(b, c), h(d)) j plus(2, 3, 5) j grGatGrThan(9, 6) :^141 vAjJl ^1 
.functor AJb LoAjc- ^ ■ ^11 alac.V14 ‘ 1 g ■ ^’*.' ^..0 jt.^l 'mll ^ 1 a41 jlk ^_4ij41 ujAjJ]! lAja^J^La 


Special Structures ^UJl oL^jJ! 

asjA 14 ^As_> 41 j»4jj '4^)^ Lists ^lj4li 4list A^la j^^ljjiJl A&j-aa^ Prolog 

(jjjujx (j^ {A^l Acjlall A^lallj 4 [ ] A 4 lj 41 Ajua^IL Aijlall A^lal] j-oj^ 4 ^ 1_541 sJa (JjA 4 A.aj 5 Lo 


. [bach, bee] [apples, oranges, grapes]:4]j Jlla 4Aj^lij JS 

program components ^UjJl cjUjLa(B) 

La^j 4Cijljjl4]l (j^ 4551*4 .Vimxill ~‘'A"■ ,'^ 4rules (j^ljall jl predicates dilvimxill a&j*^^ _ja ^AiAI 

; ^141 

Subject ^^^1 Sentence Aia41 Predicate aiui41 Clause yU*!l . 

Predicates & Clause cjIoIuuJIj yL*!l . 

Unit Clause o.i^lj]l yL*Jl :Aa^I^ aJI^ . 

Queries cjljlmaimVl. 
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Subject Sentence Predicate Clause ajl^l 

grammatically-related UijljiJl cjUK ]1 ;> : Clause yU»Jl 

JS J^uua iSentence cjla^j cjIjI^I a*j ij£\ jl ;> Predicate (jj%s twords 

(jx jl IjLa ''■ t.Vuiixillj Subject LaA (jx aLoI^I aLi^I (jjSjUj ijjSl jl aLi^ 

. '' ''^ ■" ^jc- ,Vu«xi\li t aIa^I Ajc- f' ^^''n 

"COWS eat grass" Uaj& : Jllo 

'eat grass' diwi-aiij tcows c^. 

"cows eating grass are visible from highway" SjU^Jl : ji.] Jllo 
U \mj i"are visible from the highway" (>j i''cows eating grass" ^ Sjl^ soa 

.^Ij U] (J^ 

Predicates & Clause c:jlilwaAljj ajl^l 

: _jA ^l*Jl 4 (j-o .Vuaxill Ij^l^ 

<left-hand-side> :- <right-hand-side> 

4 ''goar' a_aaA LHS J left-hand-side jL-Jl J 

I iAL^laj ' ^ 'jj (J■ I (jx jl 4 "i.iA (jx (jjSju iRHS ■ ^"'AI jI i right—hand—side^jjxJl 

t_jjSj 5 JSjillj ‘"(jl (. 5 -^" jl "(j^ •~ ‘ ^ "sub—goals" 

;AjaIai*]l Ai-a^l yUatll 


head 


pred ( functor(varl, var2)) 




body 


pred(varl) , pred(var2) 
V__ / V_ / 


literal 


lit^al 


clause 

jj'"; Ai-^ Aii] ajL^VI ajS^ia]! diljLjiJl (JJ'4 (_^Lui] 1 JSjill Literals JL '>■ 

.Adj^ (_L*i!iLui jl Ajalajx jl tAjiia^ jl (jjS 

aJIIII yljJiJl : (JULo 

grand_parent (X, Z) :- parent(X, Y), parent(Y, Z). 
parent (X, Y) :- mother(X, Y). 
parent (X, Y) :- father(X, Y). 

Interpretation JliiJl 

LHS ^ L-S-l^l UJ^ Xs ‘ LHS jLjj 4,5^ *- °y" iaj^l J.laj AajLuJl yU*Jl 

aLuuJI (jj^j IgJS RHS (j^ Aicjall L_sl^VI (j-o i_s\ Aa^ dijlS Vj 4''t^L^'' 

JaVl (_Pc. AjIjI^ (j-o o^lj ciijl£ IjJ l^L^ 
•Z J 4 Y X (jtS 1^] Z ^\\ 1,^ X jl 4(^Lal51 ^ U>1 i\Ij 
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(X is parent of Y) (Y is parent of Z) 

X-^ Y-^ Z 

-^ 

(X is grand parent of Z) 

JjVl ‘ father J mother U1 i\A\j parent jAuiilj 

(X is parent of Y) 

X-> Y 

-^ 

(X is mother of Y) 

.tjl AjjouIIj txi^j 

(X is parent of Y) 

X-> Y 

-^ 


(X is father of Y) 

special Case - Unit Clause ajUdI 

^ .Igjc. jjUJiji] Lodic. C 1 _ 'Ij ■ (JjLuJl (Jl!La]l (jc. ^ yljC- 

.fact yUatllj Ajiaj.ui]l 4 y\ ■ dlljljJiJl 

;A4]aj.ii]l dlliXatll JliLo 

*4j (JiLojj iiajjul i'X' is the father of 'Y' oj.uiIja] 1 yldadl 

father(X, Y) :- true. 

Goal <_s.1^1 UJ^iS ^ ^jal mjj jl 4A.uLi^ LojIj Y j X (j^ (jlj jjodJj 

• 4liya-vU jl (jc. jjjxiil] iajoijl \c.\u^ 'i'" jl Truo 

father(X, Y). 

.4JaLjj ■- " ;— true " uj^ 

Queries c:jjjlMalwVI 

■ iji ■ ,'q" ■ ,'i f'l jjx 4 ■ .y \i yi^ij tdirective jl cjIjI^ ^ i-iiji. .'a". .n i 

.diljljjdl Icjli LHS yGdl jLuiJ UJ^ iCiaUSeS diljl^ JTm" A^Ull (j-oj 

: (JULo 

? - grandparent(Q, Z). 

i^L^i ' ■ ‘'°j ^dXxHuiYI 1^ 

Who is a grandparent of Z ? 
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(j_J^ (JtLai] ioJAa-a]l (ji (Jjl-aJ tQ (jc. i" 'Ijl ■ .'a" ■ .'V1 

(X is grand parent of Z) 

(jsljpj t ji■ .'q"'■ .'V1 ^ t '°y" ifailure (J-iiall jl Success ^Lajll ^jl Lol jLuiiLuiVi 

^ (jjliaJl lillj (3^ 1 ■ .'o" ■ .'V1 ^ L_sl^Vi 3^ (■5'^ U>^^is 

Programming Paradigms ^'SuA\ 

JaCoj A-a-ajJl Aii] ja iModels of Computation t^LuiaJl ^jLsu jl 

.<ii]i (JSjj 3j. diijUjc-ij 


Models of Computation 4^UJ1 2;jL<u]' 
diLjLiudl (jx SJxului] 3 j. computation ^ >1 .\i LalUa idiULaaJlj 3“ ^‘~~j•" 4^Luiia.Vl jl 

: Aj.mU.ul S^Luil^l ^jLaj lilljAj (.5^ (Jj‘ '' ValUO (.5^ 

.. Logic ^oL'^u (c) i Functional (b) i Imperative^^L-Vlj 3>«Vl (a) 

: ^jjxig XI liltlA ‘lil]j AiLialj 

.. object-oriented programming ^1£]1 concurrent (b) 4 2-j^l(a) 

.A^Lui^I ^jLajli Aj^aAl um<q ^ ^^ ^ Loul 

Imperative Model jl jr 

0-0Ijj (jjSij f'j-v iSJLaJl lillj o^)ialjx operation ajLoc. 3 “j state aJI^ (j>o (jj^^ ^i.uLmV 1 

. dlV 1-^i (j-o Jjij ^al*j La£ A.^_j^lj i 1 (j-o AiauLul (jx ^ jj>su]l 

.Y := 2 * X -I- 3 : Jl^L 'g ty = 2 x -i- 3 ^jLaU ^I3li i Linear function aJoaJI <!la]l liUj Jllo 


AjaaIIL t4 /'J Va\' ^jc. L aV'A" sJj.1^1 ^.L^l ^ ^ X A.xi^ .ljiil]| t _ j 

; (A1jLui]I ^jLiA 

New State: X = 3, Y = 9 

(jx ^hardware ^1 <-4^ I 

.execution time cij jiulL Of, US jaSI 

Functional model 

jl J3 Jlj.l]lj i Jlj.l]l dlULaC-j i(Jlj,A]lj 3“ ^ ‘~~J ^ L>^ (jjSjJ 

A^LuiaJl Aj\xi»\li ig-oljJl (j>uia (J1 j,a]1 CjUj^jju (jjSjj .0jUj]l ojlc-lj tll^^la.4 jl dL^L^d^S (.£^1 (Jlj-^ ■^l ' C 

.1^ OJA4 ^ yij .Ujj 3:j2aj Computations aa^uj^I jl 
•f (x) = 2 * X -I- 3 rJ^U aJI,^ i_aj«j (jl ty = 2x -I- 3 :aJU]1 Linear function 4jUa' i yyi Jlia 

:^1,a]1 Lj^ ,n l^j (^)iaa]l ^ ^ jj a.a^ Aiilc. iCircumference Lj-v A\ A..a^ d,aaj JLLo 
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Circumference = 2 x pi x radius , where pi = 3.14 

i> *■ 4 - 1 -^j >■ 

Circumference(radius) = 2 x pi x radius , where pi = 3.14 

.(JjLuia]I 4-s.1x11 ^ ij Ig»xi (S.1C- dll^lxx ^^jlxull 

Logic Model ^oLi^u 

■^j djliiLtll j_5lc- 

- ^jLi-v" 3lj4l ^jxi (JCm 

: J£jui]Ij ' g \v'"''■ {*j^ iji y ~ 2x -r 3 ^141 

f (X , Y) if Y is 2 * X + 3 

•Y j ^ uH lIuxuj ^141 Cixili Ua 

:Circumference iLua 

:Ajux^lj ^jjx41 14^ l|4ij ^141 i_jLui^ 

Circle (R , C) if Pi = 3.14 and C = 2 * pi * R 

.C R ^)ia41 1 a.^l ^141 Clljl£ UAj 

iPenelope ^Socrates 43L)4 jj ^14 'i-.-'i ^Luix Ajilnix ^Luix (J^4a 

^441 (j£ 6^lj^)xxj oliax41 4 qj'q^^U t (^441 t- '1(^J 

for all X, if X is human then X is mortal. 

I (j^li Jj.xaljja'i/1 ^ ‘ Xii ial^)iuj f-Us j»4aj (_54 ]j 

“■ mortal (Y) 

* A4L4i ^^1441 

human (Socrates) 
mortal (X) if human (X) 

• ialjiuj ^14 Cjl4'i/ a^Lji41 CjLIaxIIj t”* mortal (Y) ^_^L41 ^44]j 


1. (a) 

2 . 

3 

4.(a) 

4. (b) 

5. 

6 . 


human(Socrates) 
mortal(X) if human(X) 
"'mortal(Y) 

X = Y 
“'human(Y) 

Y = Socrates 
Contradiction 


Fact 

Rule 

assumption 

from 2 & 3 by unification and modus tollens 
from 1 and 4 by unification 
5, 4b, and 1 

."J^j 41jLJ' : SjUxll J4 Jj'i/l j441 
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.(jli X ^ dijl£ Ijl ( X u ‘ (jc- i(j_jjli cJ^ 

(JaijLuj «.lj3 " dlLliax^ a i _al ■ >»j (.Ll]l!i]l 

tmodus toliGns JV.ijjVi ujj^ ‘.iilil tciilliillj Cy^ ^tULul _ja ^b j a^ 

. lllal^ Jajjill jl (__)^aja]l tUlaLi (jjjlall ^lllLuiVi (jl^ i^J (_5^ 

(J^ (jl i_>^ ' ' (jV jj' Y j X (jjjjiiall 

. (jli -laijama ^1 JaljLuj L-sj^)xj ^coDtraclictions L^aSUG 

■ Xr- (__j9^l lia^ dll^V ((__)^a3lj!l]i (jc- 'J (^^1 (JV.^~'u«VI (jjjl^ ^I.A^ILujI IjA JU^ U^ Ja^V 

. IAja^Ijc. AjLiij 4.3_>3txi] dlljlasJl (j^ “IjjlLaJl 
<ja2X*Jl diUl^l ^IjS ^ l^Aj jjjjajll i.'''lj\xi{:. LOQiC (TIOdGl (j^(jl 

.expert systems s>mJl ^Ij irelational data bases 
Forward versus Backward Reasoning (jiHil jja^l (jjlla (^laVl 

1 '.y , >.jl l..a£ t ‘ (j*l H (j^ ^ ^ L>^ ^Ualll A^L<ut..a (jj£ju 

i^_^La]l (j^lj^l (jx ^ 1 1 (» ala" .T'l (j£^ (.5^^ 4oJj.l^l (jjliaJl l_sLuu£ 1 ^1 ^alaill o^A (_^ iliLui lillj 

^aUi i \;/a"i i ^liillj forward chaining ^^\M\ .ly^l <^jVl ujI^j U:!%.>^ ^1^^ 

.backward chaining 

.l^iflaj j_gj]l (j^lj^l (jc. 'll (jjliaJlj 1 a^ idiUl^lj ojl^b Uiajl : Forward chaining jja"!' 

^1 (j^lj^l (jc. La ^.'IL ^ 4i_sa^lj sjI^L Liajl j^g-a^ :Backward chaining (^iiiJl \;ja"i i 

-t_'lL.'l iil]j ^L^l (_pc. .ic.Luij 

Control Knowledge ^jxaIU 

J.laj Lax t dlljj^xlL t (JjL.hx] 1 (_J^ 4.x.laJLuix]l Aijx.x]l Ajtxjla < dlljj^x • (jx (jj£ju 

l.ljlj (jLi'.'ll (^jLuu Aj^jl_jiJl : (jl JjLj 1..!^ tig mai ‘li_>3«.xJl ^l.liixl Ajtjula 4 Li.Jj' t^LxxJl (J^ 4j.v.jlj'''“'l 

: jl 

Algorithm = Logic -i- Control 

t<;l.l^jl_jijl otiliS ^ ia^ J^J:! ('>‘^**>111 t5jLa-a 1 xnj t4x.i^jljiJl 4 »jjLi lOgiC COmpOOGnt (jLi ixll (_gj1~\x 

(jx 4 .y . >.lj dlljl^ tillxJ CjIcLu^I sLa .1^1 (jjS ttllLjlxaJl (jxflj t4.aiia.x (jj^aJ <;l.i^jl_jiJl 4£.lji.^ (jl£xYLlj 

IgJ (jj^l \t.\u^ UJ^ J3j.(3lajx]l (_£jLa.x Ax^lj (jx te.Va» x ^Lxx AxaJuljtLxl L_a]ajp 1 g 1 t^^^ilalxll (_5j!la-a]l Ax^U 

-4 Ig ■.' ^Lxx (J^ Axa.^ljLxl L-klajj 4x^ t .Va» x (_3^ajx (_^_^lax 
jj4*j (j_ 5 .iJ tAj^jl_jiJl (jiaix jJxix LLS"^ ~^'~-~'11 (_gjXaxi (jjjxaj 4jajxl_jj ‘ ljL>^ (j^x^ju (jl (j^xj Aj^jl_jiJl o<i liSj 
.logic (^^iajxllj control ~^'~-~'ll (j^ (J■ ^all ^^1 diUl^l .^Ij^ Acjj tillxAj tlgxasj Ax^^I^^I Axtxxia 
aJI (_5.1c. to.l^l_j]l AJlIII ~^^"11j (j Li'.' ll ^txjjxll ..iilax t^i^^xJlj (j Li'.' ll jj^ diLiJj 

. (JjLxxll (_J^ (. 5 ^ 1 ja m'll 

^.laj LaAiC. 10 Jj.1^1 (JjLxxll ^X IsjSj jij^lj t (jj. .'^"'ll ^‘ 1 A .y '.y ■ .-. (.Jjjxl^l 0 xljJ (jj^lLx 

.A^j A .'Li '*^11 AxA^)^ Aj^)i^ 4 L.I ,'lj' (J■ ^al (JjLxx (_J^ CllLa. 1 ^ ja'‘'11 A^l 
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■ ^UJl ^1 www.myreaders.info 4^ u_A! ^^4 lHj^ 

Course Content jjLJl 

: Introduction to Al ^UkydVI ^01 

Definitions, Goals of Al, Al Approaches, Al Techniques, Branches of Al, Applications of Al. 

:Problem Solving, Search and Control StrategieS|i^a:iII c:jU^I;lwjj JjLumII (> 02 
General problem solving. Search and control strategies. Exhaustive searches. Heuristic search 
techniques. Constraint satisfaction problems (CSPs) and models . 

Knowledge Representations Issues, Predicate 03 

:Logic, Rules 

Knowledge representation, KR using predicate logic, KR using rules. 

: Reasoning System - Symbolic , Statistical flya^Vlj 04 

Reasoning - Over view. Symbolic reasoning. Statistical reasoning. 

: Game Playing 4^1 (JjLuu 05 

Overview, Mini-Max search procedure. Game playing with Mini-Max, Alpha-Beta pruning. 

: Learning Systems ^ 06 

Rote learning. Learning from example : Induction, Explanation Based Learning (EBL), 
Discovery, Clustering, Analogy, Neural net and genetic learning. Reinforcement learning. 

: Expert Systems 07 

Knowledge acquisition. Knowledge base. Working memory. Inference engine. Expert system 
shells. Explanation, Application of expert systems. 

:Fundamentals of Neural Networks 08 

Research history. Model of artificial neuron. Neural networks architectures. Learning methods 
in neural networks. Single-layer neural network system. Applications of neural networks. 

: Fundamentals of Genetic Algorithms 09 

Search optimization algorithm. Evolutionary algorithm. Encoding, Operators of genetic 

algorithm, Basic genetic algorithm. 

:Natural Language Processing 10 

Introduction, Syntactic processing , Semantic and Pragmatic analysis. 

: Common Sense 11 

Introduction, Formalization of common sense reasoning. Physical world. Common sense 
ontologies. Memory organization. 
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<ii]l ^-0 ^ Lo Ajjjl^Vi Aiillj (jIjjjI] AjjijVi 

^ l-l^j i ^ i» xi\l V jl (jLuui] (._ UiiiVI o.i^)La]l (jc. ClaJl 

. ^ i» XI (jx jpSi duiajc. oA^lj <aK 
La-o iAj3^)^l (j-o Ijljpal (jl£xiVi LaS <La^l dlLaK 

.UL^i... ^ ‘l» -all (Jj)‘ "j; ^ 'J' ‘ ^ ‘■ ‘'J 

((JaxiLou] - ■" ‘ 1 '1 ■ >.'iaVtj ■ >»'jj^ i ^ ^ 

.' ^ ^ (Jj^iadllj dllj^l jj'" ^ ^ ^ i» XIj 

l^^li jl i jAx^xJl ‘ a1xiI£ L-S^^I Ijl^i ^ ^ 

. ^jli. 

t _ '■ ''^ Vij iAajLui Ajj^ diljljS ®4UJ W 1-34j ^ilax^xJl jLiikl 

."'I 

s-lioS'^l ^xa isjxi (Jjl ajj^Ja die- ^jlaliall ^ ^\U. ^x\' jj^ajC- 

a_k]l.kj V Iaj Ijjlj.i.'iiC- ^)iallA]| ^'Ix. ^x\l Uij Ul^lj A^ujxJI A^aa^jallj 

^-a ajx (Jjl ^'1-1 ■ ^x\l 1-1 yjjxia 


www.myreaders.info/html/artificial_intelligence.html lilij Jl .^.-- i-iU.^v i ^i£i]i ^ jj ji.Ax 













